回复 @HeHe :
调试了半天，结果也是数组开小了

牛逼！！！

听我同桌说要转二叉树
然后我tm卡了二十分钟

数组开小了。。。。。。。
智障一样既T又RE的。。。。。。。

定义f[s][1]是选择i结点后s结点的子树的最优解，f[s][0]是不选择s结点后i结点的子树的最优解；
状态转移方程
f[s][1] += f[t][0];
f[s][0] += max(f[t][0], f[t][1]);

mdzz f[u][0] 写成 f[i][0]调半小时》。。

树的最大独立集。。。白书上有，稍微改一改就好了。
蒟蒻rank2
顺便问一句神犇，邻接表的next放结构体里与单独开个next数组，哪个快一些？

%%%

vector蜜汁爆掉 大数据不过 巧了还都是大数据

回复 @哒哒哒哒哒! :
大牛牛

边表大小忘乘2...

简单的O（n）树形dp。。。

哼，评测器不支持一个函数的参数是个函数。。。。
如：f[i]=max(dp(x),x)尤其是dp是个递归函数。

%@(*^@#

树形动规
总是默认节点1为根节点，
动规时从根开始，但先填儿子节点，再处理根节点本身。（于是|）
f[i][0]表示不选i节点时的最大获利。 |
f[i][1]表示选择i节点时的最大获利。 |
|
动规时用到了递归。 <--------------------------------------------+
最后输出f[1][0]和f[1][1]中较大的。

找题解！！！上http://paulinsider.at.ua/news/protifz/2011-11-09-10，快，稳，准，大牛的选择！！