P7600

P7600 [APIO2021] 封闭道路 APIO 从 CF 搬的题，模拟赛又搬了一遍/jy。 首先考虑暴力怎么做，即做 \(n\) 次树形 DP，设 \(f_{i,0}\) 表示强制删掉 \((i,fa_i)\) 这条边的最小代价，\(f_{i,1}\) 表示强制保留 \((i,fa_i)\) ......