Pagini recente » Cod sursa (job #2243285) | Cod sursa (job #440231) | Cod sursa (job #45509) | Cod sursa (job #1829739) | Cod sursa (job #2241193)
#include <iostream>
#include<fstream>
#include<vector>
#define ui unsigned int
using namespace std;
ifstream fin ("darb.in");
ofstream fout ("darb.out");
const int nmax = 100001;
int n, dist = 0, last, Nr[nmax], viz[nmax];
vector<int> adj[nmax];
void DFS(int x, int d)
{
if (d > dist)
{
dist = d;
last = x;
}
viz[x] = 1;
for(ui i = 0; i < adj[x].size(); ++i)
if (!viz[adj[x][i]])
DFS(adj[x][i], d+1);
}
void citire ()
{
int x, y;
fin >> n;
for(int i = 0; i < n; ++i){
fin >> x >> y;
adj[x].push_back(y);
adj[y].push_back(x);
}
}
int main()
{
citire();
DFS(1, 1);
for(int i = 1; i <= n ; ++i)
viz[i] =0;
DFS(last, 1);
fout << dist << endl;
return 0;
}