在 P3177\text{P3177}P3177 树上染色 那题,讨论区说树上背包本就是 \text{n^2} 的,实现不好才会变成 n3n^3n3。所以所有树上背包都应该最优是 n2n^2n2 吗?
比如经典的 P2014\text{P2014}P2014 选课。那题为什么只能写 n3n^3n3 的背包?