Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom1年前

06/15
14:45
树形动规

[bzoj 1131] [POI2008]Sta

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大

♦♦♦♦♦♦   Input   ♦♦♦♦♦♦

给出一个数字N,代表有N个点.N<=1000000 下面N-1条边.

♦♦♦♦♦♦   Output   ♦♦♦♦♦♦

输出你所找到的点,如果具有多个解,请输出编号最小的那个.

♦♦♦♦♦♦   Sample Input   ♦♦♦♦♦♦

8
1 4
5 6
4 5
6 7
6 8
2 4
3 4

♦♦♦♦♦♦   Sample Output   ♦♦♦♦♦♦

7

♦♦♦♦♦♦   Hint   ♦♦♦♦♦♦

♦♦♦♦♦♦   题解  ♦♦♦♦♦♦

直接树形dp就行了.... 话说为什么我用pascal写这题写得一模一样也是wa???...

 

[bzoj 1131] [POI2008]Sta