VCOLDWAT - Nước lạnh
Tác giả: hieult
Ngôn ngữ: C++
#include <stdio.h>
//#include <conio.h>
struct cay
{
long u,v;
};
cay a[100000];
long f[100000];
void duyet(long n)
{
//printf("%ld",n);
if(a[n].u!=0)
{
f[a[n].u]=f[n]+1;
f[a[n].v]=f[n]+1;
duyet(a[n].u);
duyet(a[n].v);
}
}
main()
{
long n,m,x;
scanf("%ld %ld",&n,&m);
for(long i=1;i<=n;i++)
{
a[i].u=0;
a[i].v=0;
}
for(long i=1;i<=m;i++)
{
scanf("%ld",&x);
scanf("%ld %ld",&a[x].u,&a[x].v);
}
//printf("%ld %ld ",a[1].u,a[1].v);
f[1]=1;
duyet(1);
for(long i=1;i<=n;i++)
printf("%ld\n",f[i]);
//getch();
}