摘要：「Luogu4103」[HEOI2014]大工程 调了一个晚上，我果然还是$too\space young,too\space simple$，还是要学习一个 "problem" Solution 之前也写过一个虚树的题目是消耗战来着，不过那个题目有特殊性质，虚树不是普通虚树 Anyway~~按你胃 阅读全文

摘要：Luogu P2495 [SDOI2011]消耗战 "problem" Solution ~~苦思冥想~~稍作思考之后可以得到一个树形DP的方法： 令$w(u,v)$表示u，v之间的边的权值，$f[u]$表示以$u$为根的子树（不含$u$）中所有关键点与根断开的最小代价，则转移方程为： $$f[u] 阅读全文