题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1274 题目描述 Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1，他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争，战事不断，很多信道 ...
分类：
其他好文 时间：
2018-02-10 11:16:27
阅读次数：
189
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34149 Accepted Submission(s): 15123 Problem ...
分类：
其他好文 时间：
2018-02-03 23:16:44
阅读次数：
368
"原题链接" 描述 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 输入 本题目 ...
分类：
其他好文 时间：
2018-02-03 00:47:01
阅读次数：
216
以hud畅通工程为例：用ford暴力也可ac 样例的图解： spfa算法模板，用一个数组来储存从开始的点到其他点的距离，不断进行松弛操作。 还有用队列来保存与其相邻的点。 附代码： #include <iostream>#include <queue>#include<cstring>#define ...
分类：
其他好文 时间：
2018-01-26 20:57:25
阅读次数：
173
P2839 畅通工程 P2839 畅通工程 P2839 畅通工程 题目描述 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道 ...
分类：
其他好文 时间：
2017-12-13 23:59:08
阅读次数：
327
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59364 Accepted Submission(s): 31759 Problem ...
分类：
其他好文 时间：
2017-12-10 12:54:22
阅读次数：
157
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1879 思路 这题和hdoj1102很像，图中的有一些路已经修好了，对于这些已经修好的路，我们令还需要修的长度为0即可，然后进行Prime算法或者Kruskal算法。 代码 Prime算法： Kruska ...
分类：
其他好文 时间：
2017-12-03 21:53:07
阅读次数：
240
zb的生日 时间限制：3000 ms | 内存限制：65535 KB 难度：2 zb的生日 时间限制：3000 ms | 内存限制：65535 KB 难度：2 #include<stdio.h> #include<math.h> #include<limits.h> int n, total, mi ...
分类：
其他好文 时间：
2017-12-03 19:57:31
阅读次数：
186
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1233 思路 最小生成树问题，使用Prime算法或者Kruskal算法解决。 代码 Prime算法： Kruskal算法： 注意点 在Prime算法和Kruskal算法的开始都定义了一个常量N，但N的含义 ...
分类：
其他好文 时间：
2017-12-03 16:29:57
阅读次数：
163
不知道作者是谁, 要是有人知道的话说一下吧 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还 ...
分类：
其他好文 时间：
2017-11-28 10:26:16
阅读次数：
145
