本题数据过水，直接使用并查集，不使用任何优化以维护树的结构，在断边和连边时直接记录最初的父亲，设为0或还原即可，只要让fa为比自己小的点即可。

提交记录：https://www.luogu.com.cn/record/176609645

甚至不加优化就进了最优解前6页