树的直径
我先开始以为是个图,想想并不知道什么求图的直径的方法,结果是棵树
那么直觉告诉我们是在直径上面,实际上就是直径+min(i->u,i->v),扫一遍就行了
#include<bits/stdc++.h> using namespace std; const int N = 200010; namespace IO { const int Maxlen = N; char buf[Maxlen], *C = buf; int Len; inline void read_in() { Len = fread(C, 1, Maxlen, stdin); buf[Len] = '