题目链接:
1861
题意：
又M个点 N条边 求构成最小生成树的最大边 和所有边的两个端点
裸最小生成树 加上了两个优化
1.路径压缩：查找x元素的根节点d时,将x的所有父亲节点全部直接变成根节点的子节点
以减少下次查找的查找时间
2.在并查集 并 的过程中 考虑两个节点谁的子节点多，少的作为子节点
代码：
POJ 1861 Network Kruskal优化模板
原文：http://blog.csdn.net/axuan_k/article/details/43053171
