#include #include #include using namespace std; int N; vectorG[2<<17]; pairf(int s) { vectord(N,1e9); d[s]=0; queueP; P.push(s); pairret; while(!P.empty()) { int u=P.front();P.pop(); ret=make_pair(u,d[u]); for(int v:G[u])if(d[v]>d[u]+1) { d[v]=d[u]+1; P.push(v); } } return ret; } main() { cin>>N; for(int i=1;i>a>>b; a--,b--; G[a].push_back(b); G[b].push_back(a); } pairp=f(0); pairq=f(p.first); cout<<2*N-q.second-2<