lokiii

摘要： 感觉我的智商可能不够写题解，就直接截了hzwer的blog 地址http://hzwer.com/2656.html cpp include include include using namespace std; const int N=1000005; int n,a[N],c[N],p; lo 阅读全文

摘要： 两遍dfs一遍向下，一边向上，分别记录子树内人数a，当前点到所有点的距离b，最大值c和次大值d，最大值子树p 然后答案是2b c cpp include include using namespace std; const int N=1000005; int n,m,h[N],cnt,p[N]; 阅读全文