随笔分类 -  dp：树形dp

P6591 [YsOI2020]植树
摘要：树上操作太薄弱了，根本想不出来。 思路： 首先自定义根做一遍dfs，求出sz数组，sz[i]表示i的子树大小。 在做第二遍dfs，对每一个点进行尝试，看能否为根。 当 x 点为根转移到 y 点为根时，sz发生变化， sz[x] -= sz[y] sz[y] += n - sz[y] 然后进行下一步搜 阅读全文
posted @ 2023-01-30 20:30 Vegdie 阅读(30) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示