题解：
用最小生成树的Boruvka算法
即每次找到每个点不在它联通块的边内的最大值
然后进行log次这个过程
然后找这个的话我们可以用trie树在2^m的时间内完成建树（如果是1要合并到0上）
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签
题解：
用最小生成树的Boruvka算法
即每次找到每个点不在它联通块的边内的最大值
然后进行log次这个过程
然后找这个的话我们可以用trie树在2^m的时间内完成建树（如果是1要合并到0上）
相关文章：