前排滋磁，1000分撒花纪念！

回复 @_Itachi :
哦不，出题人的同桌才是 “卡常大师”

回复 @WeiSama : 都是泪啊

。。。。

定义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]);

人生中第一道插头dp，首题留念！

2016年的天津市选和河北省选用的是一套题……

回复 @铁策 :
gfghghggh

看样例以为是整个操作结束后输出队列内总数，然后在输出操作中让输出的内容。。读题啊zz
不过倒是明白sprintf怎么用了，美滋滋

真的是醉........还能绕回起点..........
再次玄学debug一个多小时............

二分答案。。。感觉好难调。。我太弱了

喵喵喵？？？？

经典的二分+哈希

DFS 一定要注意在判断终点内return前执行回溯！！

tle

从51nod过来的
%%%%%%%%

1A

我dfs超时

样例说明
3
3=1+1+1 1
3=1+2 1
3=2+1 1
3=3 2
ans=1+1+1+2=5

我才发现是琪亚娜....