Pagini recente » Cod sursa (job #921642) | Cod sursa (job #1911650) | Cod sursa (job #1666511) | Cod sursa (job #415013) | Cod sursa (job #1261427)
#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;
vector <int> g[100001];
int sol[100001], q[100001], n;
bool ok[100001];
int bfs (int x)
{
int i, p=1, u=1, nod, Max=0;
memset(sol,0,sizeof(sol)); memset(q,0,sizeof(q)); memset(ok,0,sizeof(ok));
sol[x]=1; q[p]=x; ok[x]=true;
while (p<=u)
{
nod=q[p];
for (i=0; i<g[nod].size(); i++)
{
if (ok[g[nod][i]]==false)
{
q[++u]=g[nod][i];
ok[g[nod][i]]=true;
sol[g[nod][i]]=sol[nod]+1;
if (sol[nod]+1>Max) Max=sol[nod]+1;
}
}
p++;
}
return Max;
}
int main()
{
int i, x, y, s, Max=0;
freopen("darb.in","r",stdin);
freopen("darb.out","w",stdout);
scanf("%d",&n);
for (i=1; i<n; i++)
{
scanf("%d%d",&x,&y);
g[x].push_back(y);
g[y].push_back(x);
}
for (i=1; i<=n; i++)
{
if (g[i].size()==1)
{
s=bfs(i);
if (s>Max) Max=s;
}
}
printf("%d",Max);
fclose(stdin);
fclose(stdout);
return 0;
}