二叉树 题面描述 小杨有一棵包含 n个节点的二叉树，且根节点的编号为1 。这棵二叉树任意一个节点要么是白色，要么是黑色。之后小杨会对这棵二叉树进行 q次操作，每次小杨会选择一个节点，将以这个节点为根的子树内所有节点的颜色反转，即黑色变成白色，白色变成黑色。 小杨想知道q次操作全部完成之后每个节点的颜色。 输入格式 第一行一个正整数n ，表示二叉树的节点数量。 第二行n-1 个正整数，第 i（ 1≤i≤n-1）个数表示编号为i+1 的节点的父亲节点编号，数据保证是一棵二叉树。 第三行一个长度为 n的 串01，从左到右第 i（ 1≤i≤n）位如果为 0，表示编号为i 的节点颜色为白色，否则为黑色。 第四行一个正整数q ，表示操作次数。 接下来q 行每行一个正整数 a_i（1≤a_i≤n ），表示第 i次操作选择的节点编号。 输出格式 输出一行一个长度为n 的 01串，表示 q次操作全部完成之后每个节点的颜色。从左到右第 i（ 1≤i≤n） 位如果为0，表示编号为i 的节点颜色为白色，否则为黑色。 样例1 样例解释 第一次操作后，节点颜色为：011010 第二次操作后，节点颜色为：000000 第三次操作后，节点颜色为：010000 数据范围
正确答案：每次操作翻转一棵子树，等价于对该节点所有后代异或一次。记cnt[u]=节点u被选为操作根的次数奇偶。从根DFS沿路径异或求p[u]=cnt[u]^p[父]，最终颜色=初色[u]^p[u]，逐位输出01串。
试卷来源：202406 CCF-GESP编程能力等级认证C++六级真题