这里一个节点有三个域,所以我们有三列对称的并查集
然后其他分析同
注意由于对称,检查真假的时候只用检查某一列就好了的信息就好了
update 2024.7.27
其实这道题目的对称性最好像下面这么理解
虚线只是为了方便理解而加上的,真正的并查集的边在每个圈里面( x s e l f x_{self} xself等分别是每个圈中的一个点)
这里一个节点有三个域,所以我们有三列对称的并查集
然后其他分析同
注意由于对称,检查真假的时候只用检查某一列就好了的信息就好了
update 2024.7.27
其实这道题目的对称性最好像下面这么理解
虚线只是为了方便理解而加上的,真正的并查集的边在每个圈里面( x s e l f x_{self} xself等分别是每个圈中的一个点)