问题4286--(模板）最短距离（Floyed)4286: (模板）最短距离（Floyed)
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
求n个点，m条边的无向连通图中某两点的最短距离。两点之间不一定只有一条路。
输入
第一行n,m。
以下m行，每行三个数a,b,c,表示点a到点b的一条路，长度为c。
接着下面一个整数q,表示有q个询问。
以下q行，每行两个整数x y,请求出点x到点y 的最短距离。
输出
q行，表示询问中的两点之间的最小距离。
样例输入
4 6
1 2 10
4 1 1
4 2 1
2 3 1
4 3 10
1 3 10
2
1 3
1 2
样例输出
3
2
样例说明：1到3的最短距离是3
1到2的最短距离是2来源/分类
[提交] [状态]