C. 新年的繁荣

时间:2023-03-10 03:01:17
C. 新年的繁荣

题解:

用最小生成树的Boruvka算法

即每次找到每个点不在它联通块的边内的最大值

然后进行log次这个过程

然后找这个的话我们可以用trie树在2^m的时间内完成建树(如果是1要合并到0上)