SpaceQ's Blog
Sgu 134
非常经典一题,我竟然交了那么十几次。。。TnT。。。
注意这么几个问题:
1、千万不要只连单向边否则遇上这种例子就跪了。。。
3
1 2
3 2
2、poj3107 sgu149 ural1056 poj3099 noi03逃学的孩子。。。1=6。。。
3、至于算法:ans[x]=max(x->son->size,n- x->size)
画个图就可以意会了 :)
4、从poj上搬运几组小数据
8 1 2 1 3 1 4 1 5 5 6 6 7 7 8 ans: 4 2 1 5
=====。。。。。==========。。。。。=====
10 1 2 1 3 1 4 1 5 5 6 6 7 7 8 5 9 4 10 ans: 5 2 1 5
=====。。。。。==========。。。。。=====
11 1 2 1 3 2 4 2 5 4 8 5 9 3 6 3 7 10 1 11 2 ans: 5 1 2