第三题一开始被简单路径给迷惑住了,其实只要找到路径就行,简不简单不重要,因为重复的路径在计算异或和时会自动消掉,所以选择一个定点做根节点,算其他的到根的异或和就好了。