浙西贫农

摘要： •Problem A Codeforces 20C 最短路(dij,spfa)•题意：给出一张n个点m条边的无向图(2 ≤ n ≤ 105, 0 ≤ m ≤ 105)，输出从1到n的任意一条最短路径。•解法：dijkstra或者spfa，用pre数组记录到达每个点最短距离的前驱结点。•注意：路径的长... 阅读全文