P3478 [POI2008]STA-Station-动态规划,树形dp
给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大
n ≤ 1000000
https://www.luogu.org/problemnew/show/P3478
对于这种挑一个最优点的问题,我们往往先找一个点,计算出其相应的值,在考虑转移到其相邻的点上去。
状态:f[i]表示以i为根时的答案。
初始化:f[1]等于以1为根所有点深度之和。
转移:u是v的...
原创
2018-10-07 13:19:17 ·
172 阅读 ·
0 评论