CF219D Choosing Capital for Treeland-CSDN博客

网友收藏2023-10-12 14:25

链接地址：https://blog.csdn.net/weixin_30847939/article/details/101499715
链接标题：CF219D Choosing Capital for Treeland-CSDN博客
所属网站：blog.csdn.net
被收藏次数：2157

CF219D Choosing Capital for Treeland这道题一开始觉得比较毒瘤，但是想一下还是想的出来的。我们考虑定义\(dp[i][0]\)代表到点\(i\)所有子节点的最小权值，\(dp[i][1]\)代表到点\(i\)子树外所有节点的最小权值。那么显然有：\(dp[i][0]=\sum _{t\in son_i} dp[t][0]+[t->i]\)当..._cf219d

本文地址：https://tebull.com/detail/68612.html

标签：cf219d