樹形DP | 1：—— 例題：小遊戲

小遊戲 成績 10 開啓時間 2020年03月10日 星期二 07:55 折扣 0.8 折扣時間 2020年04月7日 星期二 23:55 容許遲交 否 關閉時間 2020年04月7日 星期二 23:55 某人很喜歡玩計算機遊戲，特別是戰略遊戲，可是有時他不能儘快找到解因此經常感到很沮喪。如今面臨以下問題：他必須在一箇中世紀的城堡裏設防，城堡裏的道路造成一棵無向樹。要在結點上安排最少的士兵使得他們

>>阅读原文<<