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