> 首先.处理与的1和或的0,就是可以确定值的,一旦有矛盾,结束,输出NO,然后用并查集处理异或运算,有矛盾一样输出NO,最后,处理于的0和或的1,与的0校检两个是是否不同时为1,或的1校检两个数是否不同时为0,当然,两个数要是处于一个集合,那么与的0可能性只有一种,那就是都为0,或的1则是都为1,可确定值,校检完全无矛盾则输出YES,没时间验证,但觉得好像可行.
今晚试了下,写到验证异或为1的情况放弃了,太复杂了,没时间.-______________-