![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
沙砾~
这个作者很懒,什么都没留下…
展开
-
HDU 1102 Constructing Roads (最小生成树)
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19673 Accepted Submission(s): 7510Problem DescriptionThere are N vi原创 2016-05-10 21:17:42 · 593 阅读 · 0 评论 -
POJ 1258 Agri-Net (最小生成树)
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 49879 Accepted: 20738DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring in原创 2016-05-31 15:05:57 · 251 阅读 · 0 评论 -
HDU 1301 Jungle Roads (最小生成树)
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6266 Accepted Submission(s): 4555Problem DescriptionThe Head El原创 2016-05-13 11:06:08 · 255 阅读 · 0 评论 -
HDU 1233 还是畅通工程
还是畅通工程Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)原创 2016-04-29 21:12:40 · 237 阅读 · 0 评论 -
HDU 1879 继续畅通工程
继续畅通工程 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N <原创 2016-04-29 21:04:15 · 304 阅读 · 0 评论 -
HDU 1232 畅通工程
畅通工程Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成原创 2016-04-29 20:57:13 · 252 阅读 · 0 评论 -
HDU 4313 Matrix (最小生成树)
MatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3077 Accepted Submission(s): 1194Problem DescriptionMachines have once again at原创 2016-05-11 16:36:25 · 337 阅读 · 0 评论 -
HDU 1162 Eddy's picture (最小生成树)
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8816 Accepted Submission(s): 4485Problem DescriptionEddy begins to like原创 2016-05-11 15:11:18 · 212 阅读 · 0 评论 -
HDU 1598 find the most comfortable road (最小生成树)
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5897 Accepted Submission(s): 2562Problem DescriptionXX星原创 2016-05-11 10:53:30 · 905 阅读 · 0 评论 -
POJ 2349 Arctic Network (最小生成树)
- Arctic NetworkTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription国防部(DND)要用无线网络连接北部几个哨所。两种不同的通信技术被用于建立网络:每一个哨所有一个无线电收发器,一些哨所将有一个卫星频道。任何两个有卫星信道的哨原创 2016-05-19 16:07:39 · 297 阅读 · 0 评论