KafuuChinocpp

摘要： ## T1 染色 我们按照深度分别进行考虑，设当前考虑的深度为 $x$ ，考虑一种暴力的做法是设 $f_u$ 表示将 $u$ 节点内所有深度为 $x$ 的点全部涂黑的最小代价，显然有转移 $f_u=\min(\sum f_v,a_{x-deep_u})$ ，正解考虑将深度为 $x$ 的点取出来建立虚 阅读全文