贪吃的九头龙-----树形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][

>>阅读原文<<