Santiego

摘要： [USACO10MAR]伟大的奶牛聚集 首先要想到$dp$转移方程，设$g[v]$为设$v$为牛棚的花费，可以由其父亲转移而来 $$ g[v]=g[u] sz[v] w+(tot sz[v]) w $$ 之后我们随便制定一个树根算出初态（比如设定$1$为树根初态）即可开始转移 阅读全文