随笔分类 -  图-最小生成树

HDU 1233 还是畅通工程
摘要：还是畅通工程 Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Inp 阅读全文
posted @ 2017-08-02 20:25 starry_sky 阅读(162) 评论(0) 推荐(0)
POJ 1287 Networking
摘要：Networking Description You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area 阅读全文
posted @ 2017-08-02 20:02 starry_sky 阅读(219) 评论(0) 推荐(0)
POJ 1251 Jungle Roads
摘要：Description The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages s 阅读全文
posted @ 2017-08-02 19:38 starry_sky 阅读(138) 评论(0) 推荐(0)
ZOJ 1586 QS Network
摘要：QS Network ZOJ Problem Set - 1586 Sunny Cup 2003 - Preliminary Round April 20th, 12:00 - 17:00 Problem E: QS Network In the planet w-503 of galaxy cgb 阅读全文
posted @ 2017-08-02 19:03 starry_sky 阅读(176) 评论(0) 推荐(0)
最小生成树（模板）
摘要：prim模板： kruscal模板 使用优先队列的kruscal模板 阅读全文
posted @ 2017-04-29 21:09 starry_sky 阅读(173) 评论(0) 推荐(0)