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