E - Genealogical tree POJ - 2367 拓扑排序

E - Genealogical tree

 POJ - 2367 

solution:
很直接的拓扑排序。

注意数组清零。

code：

#include<stdio.h>
#include<string.h>
int main()
{
int m,i,j,a,k,lu[110],tree[110][110],in[110];
while(~scanf("%d",&m))
{
memset(in,0,sizeof(in));
memset(tree,0,sizeof(tree));
for(i=1;i<=m;i++)
{
for(j=0;;j++)
{
scanf("%d",&a);
if(a==0)break;
tree[i][a]=1;
in[a]++;//入度加一
}
}
memset(lu,0,sizeof(lu));
for(i=0;i<m;i++)
{
for(j=1;j<=m;j++)
{
if(in[j]||lu[j])continue;
lu[j]=1;
printf(i!=m-1?"%d ":"%d\n",j);
for(k=1;k<=m;k++)
if(tree[j][k]&&!lu[k]&&in[k])//删除由j点出发的所有边
in[k]--;
}
}
}
}