1704: 最短路径
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：25
解决：24
题目描述
对于给定的有向图及两个图中的顶点，请实现一个函数，分别判断这两个顶点之间是否有路径，并打印包含这两个顶点的最短路径上的权值和。
输入
有多组测试数据，每组先输入m和n，表示m个顶点，n条边，接下来n行，每行表示一条边的两个顶点和权值。再一个整数p，接下来输入p行每行起点x和终点y，计算起点到终点的最短路径。（起点可能是编号1，也可能是编号2，任意编号都可以作为起点的）
输出
根据输入信息输出起点到达终点最短路径。
样例输入 复制
6 8
0 5 100
0 2 10
0 4 30
1 2 5
2 3 50
3 5 10
4 3 20
4 5 60
3
1 4
1 5
1 3样例输出 复制
1->4无路径
1->5最短路径是65
1->3最短路径是55