2023年1月29日
牛客算法进阶——树形dp
摘要： 1. 小G有一个大树（求树的重心） 删除该点后最大连通块的节点数最小 设f[x]表示以x为根的子树大小，那么删除x之后的各子树大小为f[to]和n-f[x] 求max(max(f[to]),n-f[x])的最小值以及最小值所对的x ###2.没有上司的舞会 儿子和父亲不能同时选择 设dp[x][0/ 阅读全文
posted @ 2023-01-29 13:40 小又又yyyy 阅读(19) 评论(0) 推荐(0) 编辑