Benjamin_Z的博客

点击打HDU 1535 Invitation Cards 开链接 题意就是先算出从点1到其他点的最短路径长度，然后算出从其他各点到1的最短路径，最后求和。 算从其他各点到1的最短路径时应该先将图逆向存储，此时spfa算法也有差异，详见代码。 参考博客：点击打开链接 第一次学会链式前向星。。。感谢点击打开链接 #include #include #include

Conscription Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9902   Accepted: 3502 Description Windy has a country, and he wants to build an army to protec

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

算法训练 最短路   时间限制：1.0s   内存限制：256.0MB        问题描述 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入格式 第一行两个整数n, m。 接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272 数据的读入有些奇葩...题意就是给一个图，若有环或者不连通输出No，否则Yes。 参考博客：http://www.cnblogs.com/kuangbin/archive/2012/07/29/2613781.html #include #include #include #

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=239 月老的难题 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述 月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。 现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。

5-18 任务调度的合理性   (25分) 假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。 比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比如英语和C程序设计，它们没有必须先修

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

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

题目链接：http://poj.org/problem?id=3169 输入： 4 2 1 1 3 10 2 4 20 2 3 3 输出： 27 题意：第一行N头牛， 编号1 - N排成一列， 然后ML， MD。然后接下来ML行每行AL，BL，CL表示牛AL和牛BL之间的距离不能超过CL， 然后MD行每行AD，BD，CD表示牛AD和牛BD之间距离不能超过C