题目大意: 给出一个无向图(可以有环),要求从指定起点到指定终点的最短距离。
题目的输入输出很恶心,下面给出sample:
Sample Input 1
1 3 // i=1,1-th行 ,指序号为 i 的点跟 哪些 大于i 的点相邻, 第一个数X 指 后面有X个数。
2 3 4
3 4 5 6
1 6
1 7
2 12 13
1 8
2 9 10
1 11
1 11
2 12 17
1 14
2 14 15
2 15 16
1 16
1 19
2 18 19
1 20
1 20 //i = 19,19-th行。
5 //20-th行, N 表示下面有几组(起点,终点)。
1 20 //第一组
2 9
19 5
18 19
16 20 //第五组
Sample Output 2
Test Set #1 //格式 第 T 组数据
1 to 20: 7 //从哪个点 到 哪个 点, 最小路径多长。 (长度算终点,不算起点)
2 to 9: 5
19 to 5: 6
18 to 19: 2
16 to 20: 2
//每组数据间留 空行
Test Set #2
1 to 20: 4
8 to 20: 5
15 to 16: 2
11 to 4: 1
7 to 13: 3
2 to 16: 4
题目类型:
①
②