2017年4月20日
HDU 4408 - Minimum Spanning Tree
摘要： 题解： Kruskal 算法的基本思想是，按照边长排序，然后不断将短边加入集合，最终一步如果能成功把 n-1 条边都加入同一个集合，则找到了最小生成树。在维护集合时，可以使用并查集来快速处理。 如果把 Kruskal 的过程按照边长划分成多个阶段，实际上是处理了所有短边的连通性之后继续处理下一个长度 阅读全文
posted @ 2017-04-20 19:13 nicetomeetu 阅读(147) 评论(0) 推荐(0)