1071: Unique Color
Memory Limit：1024 MB
Time Limit：2.000 S
Judge Style：Text Compare
Creator：
Submit：172
Solved：88
Description
给定一个 $N$ 个节点的树。第 $i$ 条边连接了节点 $A_i$ 和 $B_i$。节点 $i$ 被涂上颜色 $C_i$（这个问题中，颜色使用整数表示）。
如果一个节点 $x$ 到节点 $1$ 的最短路径中，不包含和 $x$ 相同颜色的节点（不包括 $x$ 本身），那么我们称 $x$ 是好节点。
找到所有好节点。
如果一个节点 $x$ 到节点 $1$ 的最短路径中，不包含和 $x$ 相同颜色的节点（不包括 $x$ 本身），那么我们称 $x$ 是好节点。
找到所有好节点。
Input
输入限制：
$2 \leq N \leq 10^5$
$1 \leq C_i \leq 10^5$
$1 \leq A_i,B_i \leq N$
给定的图保证是个树。
所有的输入值都是整数。
输入遵守以下格式：
$N$
$C_1$ $\dots$ $C_N$
$A_1$ $B_1$
$\dots$
$A_{N-1}$ $B_{N-1}$
$2 \leq N \leq 10^5$
$1 \leq C_i \leq 10^5$
$1 \leq A_i,B_i \leq N$
给定的图保证是个树。
所有的输入值都是整数。
输入遵守以下格式：
$N$
$C_1$ $\dots$ $C_N$
$A_1$ $B_1$
$\dots$
$A_{N-1}$ $B_{N-1}$
Output
按照递增顺序输出所有好节点，每个节点占一行。
Sample Input Copy
10
3 1 4 1 5 9 2 6 5 3
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10Sample Output Copy
1
2
3
5
6
7
8