题目大意：给定一个n个点的无根树，要求找到一个根节点，使深度之和最大
令f[x]为以x为根的子树的深度之和
首先我们找到任意一个节点进行深搜，统计出每棵子树的大小，以及所有点的深度之和
然后再以该节点为根深搜一遍，此时状态从父节点转移至子节点，转移方程如下：
当我们将根节点从4节点变为5节点时，橙色部分每个点的深度+1，绿色部分每个点的深度-1
故得到状态转移方程：
f[x]=...
分类：
其他好文 时间：
2014-10-13 11:12:49
阅读次数：
248
1131: [POI2008]StaTime Limit: 10 SecMemory Limit: 162 MBSubmit: 713Solved: 196[Submit][Status]Description给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大Input给出一...
分类：
其他好文 时间：
2014-09-12 11:34:13
阅读次数：
366
