Pagini recente » Cod sursa (job #831978) | Cod sursa (job #295206) | Cod sursa (job #1818838) | Cod sursa (job #247707) | Cod sursa (job #2708854)
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream cin("probl.in");
ofstream cout("probl.out");
int coada[100001], viz[100001], n, k, d[100001];
vector<int>a[100001];
void bfs(int nod)
{
int inc = 1, sf = 1;
coada[inc] = nod;
viz[nod] = 1;
d[nod] = 1;
while (inc <= sf)
{
for (int i = 0; i < a[coada[inc]].size(); i++)
{
if (viz[a[coada[inc]][i]] == 0)
{
coada[++sf] = a[coada[inc]][i];
viz[a[coada[inc]][i]] = 1;
d[a[coada[inc]][i]] = d[coada[inc]] + 1;
}
}
inc++;
}
}
int main()
{
int i, j, s = 0;
cin >> n;
while (cin >> i >> j)
{
a[i][j] = a[j][i] = 1;
}
bfs(1);
int maxi = 0, nod = 0;
for (int i = 1; i <= n; i++)
if (d[i] > maxi)
maxi = d[i], nod = i;
for (i = 1; i <= n; i++)
{
viz[i] = 0;
d[i] = 0;
}
bfs(nod);
maxi = 0;
for (int i = 1; i <= n; i++)
if (d[i] > maxi)
maxi = d[i];
cout << maxi;
return 0;
}