CF375E Red and Black Tree

题目描述

给出一棵 $n$ 个节点的树,树上的节点有红黑两种颜色。每次操作可以交换两个节点的颜色,问最少需要多少次操作可以使得树上任意一个点均存在与它距离 $\leq x$ 的黑点,在这里认为树上两个节点的距离为它们之间的最短路径长度。

输入格式

输出格式