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