Pagini recente » Statistici achim alexandru (achim) | Cod sursa (job #23331) | Cod sursa (job #445053) | Cod sursa (job #2912790) | Cod sursa (job #2541129)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream f("darb.in");
ofstream fout("darb.out");
vector <int> g[100005];
int n,x,y,cp;
int d[100010];
void citire()
{
f>>n;
for(int i=1;i<n;i++)
{
f>>x>>y;
g[x].push_back(y);
g[y].push_back(x);
}
}
void reset()
{
for (int i = 1; i <= n; ++i)
d[i] = 0;
}
void dfs(int nd,int t)
{
d[nd] = d[t] + 1;
if(d[cp]<d[nd])
cp=nd;
for (const auto& it: g[nd])
if (!d[it])
dfs(it, nd);
}
int main()
{
citire();
dfs(1,1);
reset();
dfs(cp, cp);
fout<<d[cp]<<'\n';
return 0;
}