填空题
树上异或
发布于 2022-03-03 16:16:06
小团有一棵树，这棵树有n个节点，编号为1-n。每个节点上有一个值
。1号节点为整棵树的根。
现在，小团给小美一个难题：小美每次可以操作一个节点x，将
变为
，保持x所有的儿子不变，将x所有儿子的儿子
变为
，保持所有的儿子的儿子的儿子不变，以此类推。
代表位运算异或。
小团希望小美用尽可能少的次数，将所有的
变为
，请帮助小美计算这个最少的次数。
数据保证在有限步数内，能够将所有的
变为
输入第一行包含一个整数n，代表节点数。
接下来n-1行，每行两个整数
，代表树上的一条边
接下来一行，一共n个数，第i个数代表
。
接下来一行，一共n个数，第i个数代表
。
输出包含一行一个数，即小美的最少操作次数。
输出样例 2关注者
0
被浏览
32
