>Link
ybtoj最大匹配
>Description
n ≤ 1 0 5 n\le 10^5 n≤105
>解题思路
麻掉了,考试的时候修改代码没修改完全,直接100变70 qwq
因为在树上匹配,我们可以树形DP
设 f i f_i fi 为第 i i i个节点的子树中的最大匹配, f f i = ∑ j ∈ s o n ( i ) f j ff_i=\sum_{j\in son(i)}f_j ffi=∑j∈son(i)fj
如果选择一条边 ( u , v ) (u,v) (u,v) 且 u u u 是 v v v 的父亲, u u u 和