2016年7月31日

HDU 1874 畅通工程续

摘要： 畅通工程续 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择， 阅读全文

posted @ 2016-07-31 17:53 Yxter 阅读(179) 评论(0) 推荐(0) 编辑

HDU-1301 Jungle Roads（最小生成树[Prim]）

摘要： Jungle Roads Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description #include <iostream> #include<cstdio> #include<cstring> #incl 阅读全文

posted @ 2016-07-31 15:46 Yxter 阅读(148) 评论(0) 推荐(0) 编辑

hdu 4463 Outlets(最小生成树)

摘要： Outlets Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description In China, foreign brand commodities are often much more expensive 阅读全文

posted @ 2016-07-31 15:43 Yxter 阅读(235) 评论(0) 推荐(0) 编辑

HDU 1875 畅通工程再续

摘要： 畅通工程再续 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发 阅读全文

posted @ 2016-07-31 15:37 Yxter 阅读(425) 评论(0) 推荐(0) 编辑

hdu 1879 继续畅通工程

摘要： 继续畅通工程 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇 阅读全文

posted @ 2016-07-31 15:35 Yxter 阅读(144) 评论(0) 推荐(0) 编辑

hdu Eddy's picture （最小生成树）

摘要： Eddy's picture Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Eddy begins to like painting pictures recently ,he is sure 阅读全文

posted @ 2016-07-31 15:33 Yxter 阅读(239) 评论(0) 推荐(0) 编辑

HDU 2489 Minimal Ratio Tree (DFS枚举+最小生成树Prim)

摘要： Minimal Ratio Tree Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description For a tree, which nodes and edges are all weighted, th 阅读全文

posted @ 2016-07-31 15:27 Yxter 阅读(134) 评论(0) 推荐(0) 编辑

HDU 1232 畅通工程（最小生成树+并查集）

摘要： 畅通工程 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估， 阅读全文

posted @ 2016-07-31 15:22 Yxter 阅读(252) 评论(0) 推荐(0) 编辑

导航