输入必须读scanf()。输入将只包含此处描述的是什么。输入将开始使用一个行包含一个整数指定数量的顶点。这将之后的数据指定出边从每个顶点,(第一个资料出边从顶点0,那么即将离任的边缘的数据从顶点1,等等)。数据对于每个顶点将包括一行包含一个整数指定数量的即将离任的边缘,紧随其后的是一系列的直线的,每一个即将离任的优势从顶点,每个这样的行包含一个整数指定顶点,边走,一个空间,和一个整数指定边缘的重量。即将离任的边的顶点将按升序的”到“顶点。这个最后一行输入将被一个整数指定顶点的搜索必须开始。(input1文件中指定了一个问题assignment2目录使用图有关每周的工作,取代顶点标注一个由0,顶点标签由1 b,等等)。产生的输出必须用printf()。输出必须只包含此处描述的是什么。输出必须(只有)的长度最短路径的距离,(从距离为0在non-descending开始顶点)订单的最短路径距离,皆会产生的:printf(" % d \ n”,距离[我]);在距离[i]是相关的距离。(output1文件的输出文件input1。希望能帮到你!