poj2485(Kruskal)
摘要：
这道题显然是一道最小生成树的问题，参考算法导论中的Kruskal方法，先对路径长度进行排序，然后使用并查集（Disjoint Set Union）来判断节点是否连通，记录连接所有节点的最后一条路径的长度即为最大的长度了。下面的并查集算法还可以通过设置rank数组记录节点的等级来进一步优化。总的来说还... 阅读全文
posted @ 2015-10-21 11:44 caiminfeng 阅读(269) 评论(0) 推荐(0) 编辑
