摘要： 题目：传送门 题意 1 <= n, k <= 300 思路 这题邓老师用的是 dfs 序做的 --> 戳我 用dfs序的话，是 o(nk)的，复杂度略高 这题还可以用另一种思维做； 可以将染色转化为，将一颗树分成若干连通块，连通块里的颜色都相同，不同连通块的颜色不同； 把一颗树分成不同的两个连通块就 阅读全文