给你一棵树 (结点个数为 $ n(n \le 10^5) $, 现在需要将树上所有结点染成白色或黑色, 打印一种可行的方案(将 $ i $ 号点染成白色则输出
0, 否则, 输出1), 满足：同一种颜色的点之间的距离是偶数。
思路：
AtCoder Beginner Contest 126 D (图论、LCA性质、DFS、思维、*1200)
发布时间 2023-09-16 17:00:08作者: yanhy-orz
给你一棵树 (结点个数为 $ n(n \le 10^5) $, 现在需要将树上所有结点染成白色或黑色, 打印一种可行的方案(将 $ i $ 号点染成白色则输出
0, 否则, 输出1), 满足：同一种颜色的点之间的距离是偶数。
思路：