boruvka算法？
by Remake_ @ 2020-08-08 21:22:32
@[Miracle_Creator](/user/223797) 是那个 tarjan 的
by critnos @ 2020-08-08 21:25:33
@[dqstz](/user/203623) 在本题这个数据范围不会开更快，常数非常大
by damocris @ 2021-10-19 20:45:41
@[damocris](/user/119884) 我是楼主。草昨天才写完这个、咕咕咕了好久
确实很大
https://www.luogu.com.cn/blog/203623/magic-MST
by 年年有年 @ 2021-10-19 21:38:27
@[年年有年](/user/377973) 厉害，不过就这个题目的数据范围而言，估计最快应该是用二叉堆或者配对堆的prim算法。Fibonacci堆的prim, Kurskal, Boruvka算法估计都赶不上的。
by damocris @ 2021-10-19 22:18:39