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