随笔分类 -  ACM_最小生成树

51nod 1212 无向图最小生成树
摘要：1212 无向图最小生成树 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1212 无向图最小生成树 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1212 无向图最小生成树 基准时间限制：1 秒 空间限制：131072 K 阅读全文
posted @ 2017-08-29 14:46 Hyouka 阅读(158) 评论(0) 推荐(0)
HDU 1233 还是畅通工程 最小生成树
摘要：还是畅通工程 Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u 还是畅通工程 Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都 阅读全文
posted @ 2016-07-26 23:29 Hyouka 阅读(179) 评论(0) 推荐(0)
HDU 1879 继续畅通工程 最小生成树
摘要：继续畅通工程 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u 继续畅通工程 Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路 阅读全文
posted @ 2016-07-26 23:24 Hyouka 阅读(267) 评论(1) 推荐(0)
Codeforces Travelling Salesman 最小生成树
摘要：Travelling SalesmanAfter leaving Yemen, Bahosain now works as a salesman in Jordan. He spends most of his time travellingbetween different cities. He 阅读全文
posted @ 2016-07-26 23:01 Hyouka 阅读(166) 评论(0) 推荐(0)