#arc161c. [arc161_c]Dyed by Majority (Odd Tree)

[arc161_c]Dyed by Majority (Odd Tree)

给定一棵 nn 个节点的树,满足每个点的度数为奇数。你需要把每个点染成黑色或者白色,然后所有点同时变成其相邻点颜色的众数,求一个染色方案使得变化后的颜色为给定序列,或者报告无解。