pat 1004. Counting Leaves (30)

bfs实现，用l r两个下表维持对每层进行计算叶子结点个数

题目不知道有没有问题 ，n表示结点个数 m表示非叶子结点个数

那么如果n=5，m=0

说明叶子结点一共有5个？

那么第0层的叶子结点应该输出5？还是1

这题里输出的是1   可是感觉应该是5才对啊 

/*
test 2  input m=0 output  1
bfs实现
*/
#include<iostream>
#include<stdio.h>
#include<string.h>
#define N 105
struct node
{
	int child[N];
	int k;
}s[N];
int que[N*N];
void init()
{
	int i;
	for(i=0;i<N;i++)
		s[i].k=0;
}
int main()
{
	int n,m,i,j,l,r,count,k,t;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		init();
		for(t=0;t<m;t++)
		{
			scanf("%d",&i);
			scanf("%d",&s[i].k);
			for(j=0;j<s[i].k;j++)
			{
				scanf("%d",&s[i].child[j]);
			}
		}
		que[0]=1;
		k=1;
		for(l=0,r=1,t=0;l<k;r=k,t++)
		{
			count=0;
			//printf("%d %d\n",l,r);
			for(;l<r;l++)
			{	
			i=que[l];
			if(!s[i].k)count++;
			for(j=0;j<s[i].k;j++)
				que[k++]=s[i].child[j];
		
			}
			if(t)printf(" %d",count);
			else
				printf("%d",count);
		}
		printf("\n");

	}
	return 0;
}