Pagini recente » Cod sursa (job #2792938) | Cod sursa (job #2887788) | Cod sursa (job #1337764) | Cod sursa (job #1746638) | Cod sursa (job #2079283)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("darb.in");
ofstream g("darb.out");
struct nod{
int vecin;
struct nod *urm;
}*l[100003],*actual;
int n;
int maxim;
int node;
bool viz[100003];
void dfs(int k,int nr)
{
if(maxim<nr)
{
maxim=nr;
node=k;
}
struct nod *t;
viz[k]=true;
for(t=l[k];t!=NULL;t=t->urm)
{
if(viz[t->vecin]==false)
{
dfs(t->vecin,nr+1);
}
}
}
int main()
{
int x,y;
maxim=-1;
f>>n;
for(int i=1;i<n;i++)
{
f>>x>>y;
actual=new nod;
actual->vecin=y;
actual->urm=l[x];
l[x]=actual;
actual=new nod;
actual->vecin=x;
actual->urm=l[y];
l[y]=actual;
}
dfs(1,0);
maxim=-1;
for(int i=1;i<=n;i++)
viz[i]=false;
dfs(node,0);
g<<maxim+1;
return 0;
}