非常经典一题，我竟然交了那么十几次。。。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