swsyya

摘要： 皇宫看守（树形dp） 题解： 不同于战略游戏那道题要求每边有人看守，即只能靠自己或者靠儿子，本题要求每个点有人看守，即对于点root可以靠自己靠儿子或靠父亲 设dp[root][0/1/2]表示0靠自己1靠爸爸2靠儿子 root靠自己可以从儿子的三种状态转移，但是要加上自己设看守的费用 root靠爸 阅读全文