寒假翻译五
作者：互联网
题目五
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则表示没有可能的操作。
标签：翻译,黑色,数字,芯片,寒假,操作,顶点,移动 来源： https://blog.csdn.net/enenen1108/article/details/122640589