回复 @┭┮﹏┭┮ :
好好好

逆天题，沙雕猴子

查了半天翻了各种题解，发现自己并查集没初始化。

回复 @cstdio :
我戳。。。居然这么没有素质

显然的倒序维护并查集

论不知道数据范围的忧伤/// 一开始还点开标程看了下，开的是20w，于是就都开了20w，wa2个点发现m有270000，开30w发现m有400000.。。。。。。。
于是便知道了数据范围： n 20w， m 40w。
然而感谢数据没有卡我那一个小bug，最后一次交的应该是正确的。。

回复 @cstdio :
好方法，23333

回复 @mikumikumi :
我一般都直接改时限的，反正没人知道

加一堆奇怪的优化才能过，