2023年9月20日
Strategic game POJ - 1463 树的最小点覆盖，树形dp
摘要： 题意：树的最小点覆盖，选择最少的点覆盖所有边。 分析： 状态：f[u][0/1] 表示不选/选编号u的点的最优解 转移： 不选u，则一定选u的儿子v，即 f[u][0] +=f[v][1] 选u，则可以选，也可以不选u的儿子v，即 f[u][1] += min(f[v][0], f[v][1]); 阅读全文
posted @ 2023-09-20 11:35 HelloHeBin 阅读(4) 评论(0) 推荐(0) 编辑