POJ 1861 Network Kruskal优化模板
浏览数：41 /
时间：2015年06月09日
题目链接:
题意：
又M个点 N条边 求构成最小生成树的最大边 和所有边的两个端点
裸最小生成树 加上了两个优化
1.路径压缩：查找x元素的根节点d时,将x的所有父亲节点全部直接变成根节点的子节点
以减少下次查找的查找时间
2.在并查集 并 的过程中 考虑两个节点谁的子节点多，少的作为子节点
代码：
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
