本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2024-10-11 09:46:43

考虑到每个点最多至多被两个集合包含。

如果只被一个集合包含，那么这个集合的状态就确定了；

如果被两个集合包含，那么我们就知道了这两个集合的关系。然后用带权并查集维护连通块大小，动态维护就好了。