AT_abc453_f 解题报告

W的! W 构造A C见少O是。B

2min 考虑到一堆同色的点中，两两的简单路径上的边都满足条件。

3min 肯定是先尽量给叶子染色，\(c = 1\) 的颜色没有用，对于 \(n \le 2\) 的样例特判。

5min 为啥不想一个构造过程过程，使得我们每次对没有满足条件的子图染色呢？

7min 这太复杂了，如果想描述状态，肯定不行。

15min 没思路，开题解。

注意到 \(c = 1\) 的颜色没用，我们猜测一个结论，就是 \(c > 1\) 的颜色的 \(\sum{c} \ge 叶子个数\) 就有解。

尝试构造。

由 2min 的思考结果，我们只需要让每一个颜色的边的并集覆盖所有边就行。

那么就是意识流构造了。构造出类似于这样的

即可。