Pagini recente » Cod sursa (job #2067839) | Cod sursa (job #2355241) | Cod sursa (job #1772144) | Cod sursa (job #1839949) | Cod sursa (job #2708831)
#include <iostream>
#include <fstream>
#include <vector>
#include <queue>
using namespace std;
ifstream in("darb.in");
ofstream out("darb.out");
vector <int> v[100001];
queue <int> coada;
int viz[100001];
void bfs(int nod)
{
coada.push(nod);
viz[nod]=0;
while(!coada.empty()){
int x=coada.front();
coada.pop();
for(auto y:v[x]){
if(viz[y]==-1){
coada.push(y);
viz[y]=viz[x]+1;
}
}
}
}
int main()
{
int n,nod=0;
in>>n;
for(int i=1;i<=n;i++){
int a,b;
in>>a>>b;
v[a].push_back(b);
v[b].push_back(a);
}
for(int i=1;i<=n;i++)
viz[i]=-1;
bfs(1);
for(int i=1;i<=n;i++)
if(viz[i]>viz[nod])
nod=i;
//out<<nod<<'\n';
for(int i=1;i<=n;i++)
viz[i]=-1;
bfs(nod);
nod=0;
for(int i=1;i<=n;i++)
if(viz[i]>viz[nod])
nod=i;
//out<<nod<<'\n';
out<<viz[nod]+1;
return 0;
}