自闭了，目前只打了 subtask #1 #2 #3 #6

subtask #3 死活过不了，原因是构造错误，但是又查不出错，调了一晚上 + 半个白天了。

具体思路是用并查集维护连通块，然后在连通块里建环，输出之前检查每个连通块是否不合法（比如在新图中联通但在原图中不连通，或者出现二元环）

代码放二楼吧，掺杂着数据分治可能有点乱，但是应该还是可读的。