BZOJ 1131: [POI2008]Sta
Description
给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大
Input
给出一个数字N,代表有N个点.N<=1000000 下面N-1条边.
Output
输出你所找到的点,如果具有多个解,请输出编号最小的那个.
题解:
我们可以先计算以1为根它的深度之和,记为ans,然后把res表示下标记为1
然后树形dp从父亲向儿子转移
以父亲结点为根的答案即为...
原创
2020-01-01 22:22:31 ·
99 阅读 ·
0 评论