Pagini recente » Cod sursa (job #2557203) | Cod sursa (job #1205547) | Cod sursa (job #2947694) | Cod sursa (job #2112126) | Cod sursa (job #3159888)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("darb.in");
ofstream fout("darb.out");
vector<int> graf[100001];
int n, v[100001], nmax, vmax;
void dfs(int nod, int depth){
//cout<<nod<<" "<<depth<<"\n";
v[nod] = depth;
if(depth > vmax){
nmax = nod;
vmax = depth;
}
for(int i=0; i<graf[nod].size(); i++){
int dest = graf[nod][i];
if(!v[dest]) dfs(dest, depth+1);
}
}
int main(){
fin>>n;
for(int i=1; i<=n; i++){
int x, y;
fin>>x>>y;
graf[x].push_back(y);
graf[y].push_back(x);
}
dfs(1, 1);
for(int i=1; i<=n; i++) v[i] = 0;
vmax = 0;
dfs(nmax, 1);
fout<<vmax;
}