$Link$

并查集+链表，看了一圈没看到用链表的。

PS:来晚了，两天前写的题解想交但通道已经关了。