摘要：
题意：给定一棵树，要选取最少的节点 使与 被选取的节点 相连的所有边 能够覆盖整棵树。 思路：DP，f[i][0]表示在不选取i号节点的情况下至少选多少个节点才能覆盖以i号节点为根的子树，f[i][1]表示在 选取 i号节点的情况下至少选多少个节点才能覆盖以i号节点为根的子树。 转移方程：f[i][ 阅读全文
posted @ 2018-10-21 19:14
Rivai·Ackerman
阅读(124)
评论(1)
推荐(0)
浙公网安备 33010602011771号