Pagini recente » Cod sursa (job #1296736) | Cod sursa (job #1289249) | Cod sursa (job #127874) | Cod sursa (job #885928) | Cod sursa (job #2034862)
#include <fstream>
#include <vector>
using namespace std;
ifstream f("darb.in");
ofstream g("darb.out");
int n, i, x, y, viz[100001], nodcautat, hmax;
vector<int>l[100002];
void dfs(int nod, int h){
viz[nod]=1;
if(h>hmax){
hmax=h;
nodcautat=nod;
}
for(int i=0;i<l[nod].size();i++)
{
int nodv=l[nod][i];
if(viz[nodv]==0)
dfs(nodv,h+1);
}
}
int main()
{
f>>n;
for(i=1;i<=n-1;i++)
{
f>>x>>y;
l[x].push_back(y);
l[y].push_back(x);
}
dfs(1,1);
x=nodcautat;
nodcautat=0;
hmax=0;
for(i=1;i<=n;i++)
viz[i]=0;
dfs(x,1);
g<<hmax;
return 0;
}