1088: 最短路(SPFA算法 &dij)
1088: [视频]最短路(模版 SPFA算法 元问题 by scy) 时间限制: 1 Sec 内存限制: 128 MB 提交: 630 解决: 236 [提交][状态][讨论版] 题目描述 【题意】 给出一个图,起始点是1,结束点是N,边是双向的。求点1到点N的最短距离。哈哈,这就是标准的最短路径问题。 【输入格式】 第一行为两个整数N(1≤N≤10000)和M(0≤M≤20