链接:https://www.luogu.com.cn/problem/AT_abc327_d
容易MLE
因为是双向并查集 因此如果按照常规并查集的做法 会出现
形如:f[x] = y, f[y] = x造成MLE
因此将其映射到f[n + x] = y, f[n + y] = x 这样的形式即可.
此题的并查集合并方式更适合称作 种类并查集 指的是多边的并查集 都在某一种元素的映射的集合下
比如 1 2 3
2 3 1
3与1的对面都出现过2 那么 3与1 都在2这种类的集合下,
而非普通的1、2、3在同一个集合内 此时的2指的是
某种映射 而实际的2又出现在1与3的映射集合中