2015年8月26日
hdu 1856 并查集（路径压缩）
摘要： hdu 1856 More is better简单的并查集，用到了路径压缩题意：找出节点数最多的连通分支，并输出该节点数。思路：统计每个连通分支的节点数（利用并查集构建图时进行路径压缩，用一个与根节点下标对应的sum数组记录节点数），比较后得出最大值。 1 #include 2 #include 3... 阅读全文
posted @ 2015-08-26 20:00 PosProteus 阅读(162) 评论(0) 推荐(0) 编辑