随笔分类 -  最小生成树Prim算法

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 阅读(151) 评论(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 阅读(247) 评论(0) 推荐(0)

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

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

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

posted @ 2016-07-31 15:35 Yxter 阅读(151) 评论(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 阅读(245) 评论(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 阅读(143) 评论(0) 推荐(0)

hdu 1233:还是畅通工程
摘要：还是畅通工程 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不 阅读全文

posted @ 2016-07-25 20:38 Yxter 阅读(126) 评论(0) 推荐(0)

导航