Cell Phone Network （树形dp，最小点覆盖）
摘要：
https://ac.nowcoder.com/acm/problem/24953 题目描述：给出一棵树，选最小的点把所以边覆盖。 思路： • dp[i][0]：选点i，并且以点i为根的子树都被覆盖了。 • dp[i][1]：不选点i，i被其儿子覆盖 • dp[i][2]：不选点i，i没有被子节点覆 阅读全文
posted @ 2020-08-10 23:10 Aminers 阅读(183) 评论(0) 推荐(0) 编辑
