Pagini recente » Cod sursa (job #180753) | Cod sursa (job #2206313) | Cod sursa (job #2749313) | Cod sursa (job #2343824) | Cod sursa (job #2313371)
#include <bits/stdc++.h>
using namespace std;
#define LMAX 100001
vector<int> G[LMAX];
int dist[LMAX];
int n,last;
queue<int> Q;
void bfs(int k){
memset(dist,0,sizeof(dist));
dist[k]=1;
Q.push(k);
while(!Q.empty()){
int x=Q.front();
Q.pop();
for(auto it : G[x])
if(dist[it]==0){
dist[it]=dist[x]+1;
last=it;
Q.push(it);
}
}
}
int main(){
freopen("darb.in","r",stdin);
freopen("darb.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;++i){
int st,dr;
scanf("%d %d",&st,&dr);
G[st].push_back(dr);
G[dr].push_back(st);
}
bfs(1);
bfs(last);
printf("%d\n",dist[last]);
return 0;
}