貪吃的九頭龍-----樹形dp

開始切樹形dp。。。 思路：html 經研究發現，當m大於3的時候，能夠把m當成3來運算。node 先把多叉樹轉化成二叉樹，方便尋找每一個節點的兒子和兄弟。ios dp[i][j][k]: 以i節點爲根節點的子樹，有j個大頭，節點i的狀態爲k，這時候的難受值。（k=0，1）當k=0時，表明小頭吃這個節點，反之，大頭吃。spa map[i][j]: 節點i到節點j的邊長。code dp[x][j][

>>阅读原文<<