设树的根为1。设 f[i] 为 i 为覆盖点时以 i 为根的子树的最大匹配数，g[i] 为 i 为未盖点时以 i 为根的子树的最大匹配数。则有： 设树的根为1。设 f[i] 为 i 为覆盖点时以 i 为根的子树的最大匹配数，g[i]
阅读背景：
树上的 DP - 求树的最大匹配数
来源：互联网
分享到：
