摘要: 题目链接:https://www.acwing.com/problem/content/description/146/ 思路:考虑 固定1为根 有节点a,b a到1的路径之间的异或值和b到1之间的异或值相异或的话 得到的结果就是a到b路径的异或值 画图就可以理解 所以题目可以转换成用dfs求出 根 阅读全文
posted @ 2021-04-02 19:43 canwinfor 阅读(99) 评论(0) 推荐(0)