Benjamin_Z的博客

51Nod 1459 在Dijkstra的基础上加了一点东西，考察对Dijkstra算法理解的程度。还是要加深理解啊。 #include #include #include #include #include using namespace std; const int inf = 0x3f3f3f3f; int map[550][550]; int vis[550]

5-19 旅游规划   (25分) 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数NN、MM、SS、DD，其中NN（2\le N\le 5002≤N≤5

题目链接：https://www.patest.cn/contests/gplt/L2-1 L2-1. 紧急救援 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 作为一个城市的应急救援队伍的负

题目链接：http://poj.org/problem?id=3255 题意：有E条路，V个节点，问1号到N号路口的次短路长度是多少？ ——挑战程序设计竞赛 书上说到某个顶点v的次短路要么是到其他某个定点u的最短路再加上u->v的边，要么是到u的次短路再加上u->v的边。 前半句比较好理解，因为最短路就是以这种形式更新的，后半句不是太懂...... 所以对代码也有些疑问，