贪心 + 连通块 + 树上直径

首先，我们很容易发现操作的本质是选择一个连通块，并将其反转。连通块操作问题 trick，可以直接缩成点，因为本质缩成点后的点操作可以等价于连通块操作。

这时候树变成了一层 $1$ 和一层 $0$ 的树，随后开始贪心的构造最优方法。很显然，我们每次最多只能消掉最底下一层。所以我们发现我们在确定一个节点为根以后，答案就是树的高度，所以很显然，最优的根便是根节点，答案是 $\left \lceil \frac{len}{2} \right \rceil$，其中 $len$ 是直径。

更多的内容