寒假翻译五

题目五

E. Black and White Tree

原题链接：https://codeforces.com/problemset/problem/1626/E

题目翻译：

你会得到一棵树由n个顶点数组成。一些顶点（至少两个）是黑色的，其他都是白色的。你在树的其中一个顶点上放了一个芯片，然后执行下面的操作。

让当下芯片所在的顶点定义为x，你选择一个黑色的顶点y，然后沿着一条边移动路径从x到y。你不可以在任意两个操作中选择同一行的同一个黑色的y（在两个连续的操作中，选择的黑色顶点应该是不同的）

当芯片移动到黑色的顶点或操作次数达到100的500次方时，你的操作就结束了。（如果一开始芯片就在顶点处，你根本就不用进行任何操作）

对于每一个顶点i ，你都要决定是否存在一系列可能的操作（可能为0）将芯片移动到黑色顶点，或是否芯片最初就在黑色顶点i上。

输入

第一行包含一个数字n，这棵树顶点的数量。第二行包含n个数字，当数字为1表示这个点是黑色的，当数字为0表示这个点是白色的，至少有两个数字为1。在接下来的n-1行每行包含两个数字——边缘的端点，这些端点来自一棵树。

输出

输出n个数字。第i个数字是1如果存在可能的一系列操作使得放在i上的芯片移动到黑色定点上，是0则表示没有可能的操作。