朴实电脑

文章
1
资源
0
加入时间
2年10月21天

UVA -2232(并查集 + 位运算)

首先,说些关于异或的信息,异或满足交换律和结合律,这为用并查集创造了条件。又有 a^b= x, b^c=y; a^c=x^y; 本题目有三种操作,两种存,一种查。对于建立并查集时候要维护两个信息,第一个就是当前节点和root异或的值,当前集合是否存在已知量(之需要确保根部知道这个情况就可以,一个集合里有一个一致,那么该集合任一元素都可以通过异或得到)查的时候分为两种情况,第一种该元