2017年6月7日
HDU 1233.还是畅通工程-最小生成树(Prime)
摘要： 还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45926 Accepted Submission(s): 20922 Proble 阅读全文
posted @ 2017-06-07 23:00 ZERO- 阅读(141) 评论(0) 推荐(0) 编辑
HDU 2988.Dark roads-最小生成树(Kruskal)
摘要： 最小生成树: 中文名 最小生成树 外文名 Minimum Spanning Tree,MST 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。 最小生成 阅读全文
posted @ 2017-06-07 22:58 ZERO- 阅读(437) 评论(3) 推荐(0) 编辑