Uesugi1

摘要： 树上最大匹配对数，考虑贪心。怎么感觉题解都没有很讲明白复杂度优化的过程，也可能是我太蠢了。 \(d\) 为偶数的情况 \(d\to d-1\) 没有影响，所以只讨论 \(d\) 为奇数。 假设 \(lca(u,v)=w\)，\(V_i=\{u|dep_u=i\}\)。 \(u\) 到 \(v\) 的 阅读全文