摘要:
跳到分析 跳到代码 题目大意: 给出一个无向图(可以有环),要求从指定起点到指定终点的最短距离。题目的输入输出很恶心,下面给出sample:Sample Input 11 3 // i=1,1-th行 ,指序号为 i 的点跟 哪些 大于i 的点相邻, 第一个数X 指 后面有X个数。2 3 43 4 5 61 61 72 12 131 82 9 101 111 112 12 171 142 14 152 15 161 161 192 18 191 201 20 //i = 19,19-th行。5 //20-th行, N 表示下面有几组(起点,终点)... 阅读全文