prim
文章平均质量分 86
luer9
假如我年少有为。
展开
-
ZOJ - 1586 QS Network
Sunny Cup 2003 - Preliminary RoundApril 20th, 12:00 - 17:00Problem E: QS NetworkIn the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each othe...原创 2018-01-30 21:22:11 · 175 阅读 · 0 评论 -
POJ 3026 Borg Maze
Borg MazeTime Limit:1000MS Memory Limit:65536K Total Submissions:20129 Accepted:6419 DescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta ...原创 2019-08-20 17:29:29 · 121 阅读 · 0 评论 -
POJ 1751 Highways
HighwaysTime Limit:1000MS Memory Limit:10000K Total Submissions:26131 Accepted:7651 Special Judge DescriptionThe island nation of Flatopia is perfectly flat. Unfort...原创 2019-08-20 11:21:57 · 107 阅读 · 0 评论 -
POJ 2377 Bad Cowtractors
Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 12441 Accepted: 5168 DescriptionBessie has been hired to build a cheap internet network among Farmer J...原创 2018-07-18 22:06:27 · 126 阅读 · 0 评论 -
POJ-2395 Out of Hay
Out of Hay Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13609 Accepted: 5270 DescriptionThe cows have run out of ha...原创 2018-07-18 22:02:41 · 134 阅读 · 0 评论 -
HDU 4463 Outlets
Outlets Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4182 Accepted Submission(s): 1911 Problem DescriptionIn China, foreign ...原创 2018-07-10 21:40:35 · 155 阅读 · 0 评论 -
还是畅通工程 最小生成树
某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-1)/2行对应村庄间的距离,每行给出一对正整...原创 2018-01-27 20:38:00 · 202 阅读 · 0 评论 -
图的最小生成树与最短路径
转载:https://blog.csdn.net/spaceyqy/article/details/39024675 图的最小生成树与最短路径没有太大的关联,只不过在一定程度上应用了贪心算法的思想而已,但二者区别却比较明显。区别: 最小生成树能够保证首先是树(对于n个顶点的图只有n-1条边),其次保证任意两个顶点之间都可达,再次保证这棵树的边权值...转载 2018-04-12 22:05:43 · 2576 阅读 · 0 评论 -
Jungle Roads 最小生成树
Time limit1000 msMemory limit32768 kBOSWindowsThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years a...原创 2018-01-27 20:40:55 · 218 阅读 · 0 评论 -
【区别】最短路&amp;amp;最小生成树
一 区别最小生成树能够保证整个拓扑图的所有路径之和最小,但不能保证任意两点之间是最短路径。最短路径是从一点出发,到达目的地的路径最小。转载 leolin_ 一句话概括:最小生成树是计算从一节点到另一节点的最小边集;最短路是带权路径,计算权值最小。也就是说,最小生成树要经过每一个点,而最短路只需要能达到某两点,路径权值最小即可! 两个算法具有相当大的相似性,而且都用到了贪...转载 2018-02-27 10:42:17 · 268 阅读 · 0 评论 -
Constructing Roads POJ - 2421 prim
There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and only if t原创 2018-01-30 08:33:21 · 143 阅读 · 0 评论 -
poj-1258 Agri-Net
Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer John ordered a high spee...原创 2018-01-27 20:32:09 · 201 阅读 · 0 评论 -
POJ 1789 Truck History
Truck HistoryTime Limit:2000MS Memory Limit:65536K Total Submissions:37428 Accepted:14338 DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some t...原创 2019-08-21 10:22:00 · 132 阅读 · 0 评论