<Dash>

摘要： 两次树形dp， 第一次是求出f(i) 以i为根的子树中的结点到i点的 最远距离和次远距离 第二次是求出g(i) 以i为根的子树外的结点到i点的 最远距离转移方程并不复杂哦~，最后 ans(i)=max(f(i),g(i))#include#include#include#inclu... 阅读全文