amoreena的博客

原创 畅通工程续

每组数据第一行包含两个正整数 N 和 M (0<N<200,0<M<10000<N<200,0<M<1000)，分别代表现有城镇的数目和已修建的道路的数目。城镇分别以0～N−1编号。接下来是 M 行道路信息。每一行有三个整数A,B,X表示城镇 A 和城镇 B 之间有一条长度为 X 的双向道路。对于每组数据，请在一行里输出最短需要行走的距离。如果不存在从S到T的路线，就输出-1.再接下一行有两个整数 S,T (0≤S,T<N)，分别代表起点和终点。本题目包含多组（不超过200组）数据，请处理到文件结束。