2020年8月15日
NC24953 树形dp（最小支配集)
摘要： 细节 题意 给你一棵无向树，问你最少用多少个点可以覆盖掉所有其他的点。 • （一个点被盖，它自己和与它相邻的点都算被覆盖） 思路 状态: 选他，选他儿子，选他父亲都对子树答案有影响。 设: dp[i][0]：选点i，并且以点i为根的子树都被覆盖了。 dp[i][1]：不选点i，i被其儿子覆盖 dp[ 阅读全文
posted @ 2020-08-15 16:41 阿斯水生产线 阅读(120) 评论(0) 推荐(0) 编辑