zltzlt

摘要： 洛谷传送门 AtCoder 传送门 设 $f_{u,0/1}$ 为 $u$ 的子树，$u$ 是否在匹配内的最大匹配数。 注意到对于一个匹配，在它深度较浅的点上才会被计入答案。 转移大概是 $f_{u,0}$ 取 $\sum\limits_{v \in son_u} \max(f_{v,0}, f_{ 阅读全文