UVALive 4487 Exclusive-OR
#pragma warning(disable:4996)//UVALive 4487/*题意:每次告诉你两个变量的异或值,或者是一个变量的确切值,询问一些变量的异或值考点:并查集思路:每次告知信息时:将两个变量添加到并查集里(只给一个变量的确切值的时候看做是和一个数值为0的超级变量异或,因为x^0=x) 并且对于每个节点记录此节点与其祖先节点的异或值,做法就是从此结点一直更新到祖
原创
2015-07-17 11:23:44 ·
744 阅读 ·
0 评论