Arextre

摘要： 题目 传送门 题解 一道只看代码很水实则很难的树形 DP 题，要做出这道题，需要巧妙地转换模型 一棵树去掉一些边，一定会构成许多连通块，我们首先需要意识到每个连通块的最大匹配都是相互独立，那么我们可以分块进行思考. 我们首先对这道题中这些出现唯一最大匹配的块的特点做一些分析. 首先一定有： 如果这个 阅读全文