KafuuChinocpp

摘要： 我是越来越摆了，一下午就改了一道题；而且这么菜，看了半天的题解做法还没看懂。又是被暴踩的一天。 ## T1 树染色 比较套路的想法是考虑当前以 $u$ 为根的子树，考虑第一次选择 $u$ 子树内的叶节点，此时我们必须选择 $u$ 以上的节点作为链顶，这会对方案数产生贡献。 考虑通过第一条链划分子问题 阅读全文