Preface随机跳题做到了这道。题目https://www.luogu.com.cn/problem/P2899题解其实就是交叉染色。我们考虑每棵子树的情况。设 $f[u]$ 表示以 $u$ ...