随笔分类 -  最小生成树Kruskal

zoj 2966 Build The Electric System（最小生成树）
摘要：In last winter, there was a big snow storm in South China. The electric system was damaged seriously. Lots of power lines were broken and lots of vill 阅读全文

posted @ 2017-02-16 17:17 Yxter 阅读(150) 评论(0) 推荐(0)

ZOJ 3204 Connect them（最小生成树+最小字典序）
摘要：You have n computers numbered from 1 to n and you want to connect them to make a small local area network (LAN). All connections are two-way (that is 阅读全文

posted @ 2017-02-15 13:53 Yxter 阅读(336) 评论(0) 推荐(0)

HDU 4786 Fibonacci Tree
摘要：Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4786 Submit Status Practice HDU 4786 Description Coach 阅读全文

posted @ 2016-08-13 15:29 Yxter 阅读(214) 评论(0) 推荐(0)

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

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

导航