首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
12232专题
uva 12232 - Exclusive-OR(加权并查集)
题目链接:uva 12232 - Exclusive-OR 题目大意:有n个数,一开始并不知道具体的值,现在进行Q次操作。 I u k:au的值为kI u v k:au⨁av=kQ k q1q2…qk:求q1⨁q2…⨁qk 对于Q操作不能确定的话输出"I don't know." 对于I操作矛盾的话则输出是第几条I操作出现矛盾的,并且停止后面所有的操作。 解题思路:加权并查集,f[x]
阅读更多...