摘要: 题解: 用最小生成树的Boruvka算法 即每次找到每个点不在它联通块的边内的最大值 然后进行log次这个过程 然后找这个的话我们可以用trie树在2^m的时间内完成建树(如果是1要合并到0上) 阅读全文
posted @ 2019-03-03 14:17 尹吴潇 阅读(257) 评论(0) 推荐(0) 编辑