3904: 张老师的黑白树
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
张老师很喜欢关于树的问题，而为了考考大家，他反手就画出了一棵有 $n$ 个节点根为 $1$ 的树。
然后他随意的把这 $n$ 个节点随机染成黑色或者白色
现在张老师将会进行 $m$ 次转色操作，每次选中一个点 $x$，将以 $x$ 为根的整棵子树上节点的颜色进行翻转，即黑色变白色，白色变黑色
现在张老师希望知道，在 $m$ 次转色操作以后，每个节点的颜色分别是什么
然后他随意的把这 $n$ 个节点随机染成黑色或者白色
现在张老师将会进行 $m$ 次转色操作，每次选中一个点 $x$，将以 $x$ 为根的整棵子树上节点的颜色进行翻转，即黑色变白色，白色变黑色
现在张老师希望知道，在 $m$ 次转色操作以后，每个节点的颜色分别是什么
输入
输入第一行包含两个整数 $n,m$，表示共有 $n$ 个节点和 $m$ 次转色操作。
输入第二行包含 $n$ 个正整数，依次表示每个节点的颜色。$0$ 表示白色，$1$ 表示黑色。
接下来$n-1$行，每行两个整数 $u, v$，表示节点 $u$ 和节点 $v$ 之间有边相连。保证数据能够构成一棵树。
接下来 $m$ 个正整数 $a_i$，依次表示每次指定以 $a_i$ 为根的子树进行转色
| 测试点编号 | $1 \leq n,m \leq$ | 特殊性质 |
| :---: | :---: | :---: |
| $1\sim 3$ | $100$ | 无 |
| $4$ | $10^5$ | 给定的树是一条链 |
| $5$ | $10^5$ | 所有节点的父亲都是 $1$ |
| $6 \sim 10$ | $10^5$ | 无 |
对于所有数据保证：$1 \leq a_i \leq n$
输入第二行包含 $n$ 个正整数，依次表示每个节点的颜色。$0$ 表示白色，$1$ 表示黑色。
接下来$n-1$行，每行两个整数 $u, v$，表示节点 $u$ 和节点 $v$ 之间有边相连。保证数据能够构成一棵树。
接下来 $m$ 个正整数 $a_i$，依次表示每次指定以 $a_i$ 为根的子树进行转色
| :---: | :---: | :---: |
| $1\sim 3$ | $100$ | 无 |
| $4$ | $10^5$ | 给定的树是一条链 |
| $5$ | $10^5$ | 所有节点的父亲都是 $1$ |
| $6 \sim 10$ | $10^5$ | 无 |
对于所有数据保证：$1 \leq a_i \leq n$
输出
输出 $n$ 个整数，中间用空格隔开，依次表示 $1 \sim n$ 每个节点的颜色，其中 $0$ 表示白色， $1$ 表示黑色
样例输入 复制
5 3
0 1 0 1 0
1 2
1 3
2 4
2 5
2 1 3样例输出 复制
1 1 0 1 0提示
这棵树的形状如下
```
1
/ \
2 3
/ \
4 5
```
用颜色来表示就是
```
0
/ \
1 0
/ \
1 0
```
第一次对 $2$ 号点进行转色，会把 $2,4,5$ 都进行颜色反转
```
0
/ \
0 0
/ \
0 1
```
第二次对 $1$ 号点进行转色，会把 $1,2,3,4,5$ 都进行颜色反转
```
1
/ \
1 1
/ \
1 0
```
第三次对 $3$ 号点进行转色，会把 $3$ 进行颜色反转
```
1
/ \
1 0
/ \
1 0
```
```
1
/ \
2 3
/ \
4 5
```
用颜色来表示就是
```
0
/ \
1 0
/ \
1 0
```
第一次对 $2$ 号点进行转色，会把 $2,4,5$ 都进行颜色反转
```
0
/ \
0 0
/ \
0 1
```
第二次对 $1$ 号点进行转色，会把 $1,2,3,4,5$ 都进行颜色反转
```
1
/ \
1 1
/ \
1 0
```
第三次对 $3$ 号点进行转色，会把 $3$ 进行颜色反转
```
1
/ \
1 0
/ \
1 0
```