2019年4月4日
最小生成树模板
摘要： Kruskal prim 阅读全文
posted @ 2019-04-04 22:11 llke 阅读(145) 评论(0) 推荐(0)
POJ 1679 The Unique MST 【判断最小生成树是否唯一】
摘要： Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undir 阅读全文
posted @ 2019-04-04 21:55 llke 阅读(228) 评论(0) 推荐(0)
HDU 1875 畅通工程再续【最小生成树】
摘要： Problem Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定 阅读全文
posted @ 2019-04-04 17:12 llke 阅读(138) 评论(0) 推荐(0)