Pagini recente » Cod sursa (job #2055850) | Cod sursa (job #992575) | Cod sursa (job #2833435) | Cod sursa (job #93705) | Cod sursa (job #3220376)
#include <fstream>
#include <vector>
using namespace std;
const int NMAX = 100001;
ifstream f("darb.in");
ofstream g("darb.out");
int n, nod, mx, viz[NMAX];
vector<int>G[NMAX];
void citire()
{
f >> n;
int x, y, m = n - 1;
while(m--)
{
f >> x >> y;
G[x].push_back(y);
G[y].push_back(x);
}
}
void DFS(int x)
{
for(const auto &y : G[x])
if(viz[y] == 0)
{
viz[y] = viz[x] + 1;
DFS(y);
}
}
void detnod()
{
for(int i = 1; i <= n; i++)
if(viz[i] > mx)
{
mx = viz[i];
nod = i;
}
for(int i = 1; i <= n; i++)
viz[i] = 0;
viz[nod] = 1;
}
int main()
{
citire();
viz[1] = 1;
DFS(1);
detnod();
DFS(nod);
for(int i=1;i<=n;i++)
mx=max(mx,viz[i]);
g<<mx;
return 0;
}