传智杯B组最后一题。

给定一棵树 $(n\leq 10^5)$。

每个点可以染成 $0/1$。要求 0 周围有且仅有一个 0；1 周围有且仅有一个 1。

我做了一个半小时不会。写了一个树上 dp WA。

不理解为什么很多人两分钟就秒了。