Uesugi1

摘要： 首先容易写出朴素 dp。设状态 \(f_{u,x}\) 表示 \(u\) 子树内同时在时刻 \(x\) 爆炸的最小代价，有转移： \(f_{u,x}=\sum_{v\in son_u}\min_{y\le x} (f_{v,y}+|W(u,v)-x+y|)\) 发现状态数已经是 \(O(nV)\) 阅读全文