2019年10月31日
CF1187E Tree Painting 换根DP
摘要： CF1187E Tree Painting 换根DP "链接" 换根DP 第一次求出$f[i]$表示染$i$的子树的价值 那么第二次很明显求的$g[i]$表示以$i$为根的话答案是多少 $f[i]=size[i]+{\sum_{s\in son[i]}f[s]}$ $g[i]=g[fa] siz[i 阅读全文
posted @ 2019-10-31 10:38 ChrisKKK 阅读(136) 评论(0) 推荐(0) 编辑