树形DP | 1：—— 例题：小游戏

小游戏 成绩 10 开启时间 2020年03月10日 星期二 07:55 折扣 0.8 折扣时间 2020年04月7日 星期二 23:55 容许迟交 否 关闭时间 2020年04月7日 星期二 23:55 某人很喜欢玩计算机游戏，特别是战略游戏，可是有时他不能尽快找到解因此经常感到很沮丧。如今面临以下问题：他必须在一个中世纪的城堡里设防，城堡里的道路造成一棵无向树。要在结点上安排最少的士兵使得他们

>>阅读原文<<