最短路2

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
51.40%(92/179)
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