2020年10月24日
CEOI2007 Treasury
摘要： Link 题目描述 给一棵树，你可以匹配有边相连的两个点，问你这棵树的最大匹配是多少，并且计算出有多少种最大匹配。 解法 容易想到将边的匹配转换到点上面，用 \(dp_{u,0/1}\) 表示以节点 \(u\) 为根节点的子树中，不选/选 \(u\) 节点来匹配得到的最大匹配数。 那么当 \(u\) 阅读全文
posted @ 2020-10-24 14:55 Kreap 阅读(94) 评论(0) 推荐(0)