odd doctor 已更新

最短路2

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
60.00%(3/5)
Description:

大奶辉学长很懒,每次他出门都会按照最短路径找,现在给你大奶辉的起始位置,请输出其他点到这一点的最短距离。

Input:

有多个测试样例,直到文件结束。

第一行是n,m,k分别代表点的数目和边的数目,以及询问的次数

接下来m行,输入代表着2个点间的距离。

接下来是k个询问i,j要输出的是i,j间的最短距离

Output:

输出i,j两点间的最短距离

Sample Input:
6 10 2
1 2 6
1 4 5
1 3 1
2 3 5
2 5 3
3 4 5
3 5 6
3 6 4
4 6 2
5 6 6
2 3
2 4
Sample Output:
5
10

Submit