调了8个小时，大部分时间都浪费在以下两个问题上

题目没说所有城市是1-n编号的，城市编号的范围远大于n的最大值，一定要离散化

如果你一直不对，很可能是异或的问题，看一下你是不是输入和异或的顺序反了，以及如果以前没有输出默认上次答案为0的意思，不是说你进行一次操作1就要清零一次的