Educational Codeforces Round 121 (Rated for Div. 2) E. Black and White Tree
题意：已知一棵树有n个顶点。一些顶点(至少两个)是黑色的，其他所有的顶点都是白色的。你在树的一个顶点上放置一个芯片，然后执行以下操作: (1)假设当前芯片所在的顶点是x。选择一个黑色顶点y，然后将芯片沿着从x到y的简单路径上的第一个边移动。 你不允许在一行的两个操作中选择相同的黑顶点y（比如：对于每两个连续的操作，所选的黑顶点应该是不同的）。 当芯片移动到黑顶点时(如果它最初被放置在黑顶点，则根本不执行操作)，或者当执行的操作数量超过100^500时，操作就结束了。对于每个顶点i，如果芯片
