题解 2483: 信息学奥赛一本通T1578-战略游戏

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

树型dp #信息学奥赛一本通T1578-战略游戏

摘要:`f[u][0] 表示 u点上不放士兵的最小花费` `f[u][1] 表示 u点上放士兵的最小花费` 如果u点不放士兵,那么其子节点必须放士兵,不然这两条边不能同时被瞭望 如果u点放……