Pagini recente » Cod sursa (job #2450254) | Cod sursa (job #2254263) | Cod sursa (job #127191) | Cod sursa (job #2573919) | Cod sursa (job #2449150)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("darb.in");
ofstream fout("darb.out");
#define maxn 100010
std::vector<int> v[maxn];
int verif[maxn];
int cost[maxn];
int last, N, diam;
queue<int> q;
void bfs(int nod){
for(int i = 1; i <= N; i++){
cost[i] = 0;
verif[i] = 0;
}
cost[nod] = 0;
verif[nod] = 1;
q.push(nod);
while(!q.empty()){
int x = q.front();
q.pop();
for(int i = 0; i < v[x].size(); i++){
if(!verif[v[x][i]]){
verif[v[x][i]] = 1;
cost[v[x][i]] = cost[x] + 1;
diam = cost[v[x][i]];
q.push(v[x][i]);
last = v[x][i];
}
}
}
}
int main(){
fin >> N;
for(int i = 1; i <= N-1; i++){
int x, y;
fin >> x >> y;
v[x].push_back(y);
v[y].push_back(x);
}
bfs(1);
bfs(last);
fout << diam+1;
return 0;
}