最小生成树
关注
分享
扫一扫
文章平均质量分 76
暗月守望
What are you waiting for ? ? ?
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
畅通工程2（prim算法）
1384: 畅通工程2时间限制: 1 Sec 内存限制: 32 MB省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, ...原创 2017-08-13 15:05:49 · 436 阅读 · 0 评论 -
畅通工程（并查集）
1382：畅通工程时间限制: 1 Sec 内存限制: 32 MB题目描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < ...原创 2017-08-13 14:32:54 · 478 阅读 · 0 评论 -
POJ1789-Truck History
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 31889 Accepted: 12436DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable ...原创 2018-05-10 19:44:58 · 164 阅读 · 0 评论 -
NYOJ0118-修路方案
修路方案 时间限制：3000 ms | 内存限制：65535 KB 难度：5描述 南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。但是，南将军说，这个修路方案所拼成的图案很不吉...原创 2018-05-08 19:53:59 · 284 阅读 · 0 评论 -
HDU-1875 畅通工程再续
畅通工程再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 37092 Accepted Submission(s): 12410 Problem Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生...原创 2018-08-15 15:55:18 · 227 阅读 · 0 评论 -
HDU-1879 继续畅通工程
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29263 Accepted Submission(s): 12309 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以...原创 2018-08-15 16:01:59 · 231 阅读 · 0 评论