练习专区
今天的一小步就是明天的一大步
Problem 1477 两个顶点之间的最短路径...........数构
Accepted: 0
Total Submit: 6
Time Limit: 1000ms
Memory Limit: 30720KB
Description
若两个顶点之间存在多条路径，则其中必有一条路径长度最短的路径。求两个顶点之间的最短路径。
Input
输入有多个无向图的情况。每种情况先输入一行正整数m、n，分别表示有m个顶点、n条边。顶点序号从1开始。接着有n行，每行2个正整数表示顶点之间有边。接着输入整数r，表示r对顶点，接着输入r行，每行表示顶点p顶点q。
Output
求出各对顶点之间的最短路径。
Sample Input
Sample Output
Hint