Pagini recente » Cod sursa (job #1585737) | Istoria paginii runda/pla | Cod sursa (job #963936) | Cod sursa (job #1999708) | Cod sursa (job #2779614)
#include<bits/stdc++.h>
#define N 100001
using namespace std;
ifstream F("darb.in");
ofstream G("darb.out");
vector<int> g[N];
int i,n,c[N],l,d,o[2*N];
void B(int t)
{
int p,u;
for(p=u=1,o[++u]=t,c[t]=1;p<=u;++p)
for(auto l:g[o[p]])
if(!c[l])
o[++u]=l,d=c[l]=c[o[p]]+1;
}
int main()
{
F>>n;
for(i=0;i<n-1;++i)
F>>l>>d,g[l].push_back(d),g[d].push_back(l);
B(1);
for(i=1;i<=n;++i)
c[i]=0;
B(l),G<<d;
return 0;
}