W的! W 构造A C见少O是。B
2min 考虑到一堆同色的点中，两两的简单路径上的边都满足条件。
3min 肯定是先尽量给叶子染色，\(c = 1\) 的颜色没有用，对于 \(n \le 2\) 的样例特判。
5min 为啥不想一个构造过程过程，使得我们每次对没有满足条件的子图染色呢？
7min 这太复杂了，如果想描述状态，肯定不行。
15min 没思路，开题解。
注意到 \(c = 1\) 的颜色没用，我们猜测一个结论，就是 \(c > 1\) 的颜色的 \(\sum{c} \ge 叶子个数\) 就有解。
尝试构造。
由 2min 的思考结果，我们只需要让每一个颜色的边的并集覆盖所有边就行。
那么就是意识流构造了。构造出类似于这样的
即可。