PAT A1094求出人数最多的一代（BFS+树的遍历）

思路

1）构建树
2）BFS求出每代人的个数
3）循环求最多一代

代码

#include<cstdio>
#include<vector>
#include<queue>
#include<algorithm>
using namespace std;
const int maxn=110;
struct node{
	int layer;
	vector<int> child;
}Node[maxn];
int sum[maxn]={0};
void BFS(int root){
	queue<int> Q;
	Q.push(root);
	Node[root].layer=1;
	sum[Node[root].layer]=1;
	while(!Q.empty()){
		int front=Q.front();
		Q.pop();
		for(int i=0;i<Node[front].child.size();i++){
			int child=Node[front].child[i];
			Node[child].layer=Node[front].layer+1;
			sum[Node[child].layer]++;
			Q.push(child);
		}
	}
}
int main(){
	int n,m;
	scanf("%d %d",&n,&m);
	for(int i=0;i<m;i++){
		int id,k;
		int x[maxn];
		scanf("%d %d",&id,&k);
		for(int j=0;j<k;j++){
			scanf("%d",&x[i]);
			Node[id].child.push_back(x[i]);
		}
	}
	BFS(01);
	int s=-1,g=0;
	for(int i=0;i<n;i++){
		if(sum[i]>s){
			s=sum[i];
			g=i;
		}
	}
	printf("%d %d\n",s,g);
	return 0;
}

tips:没有AC成功，第二个测试点答案错误
复查：
没看出来哪里不对，惆怅。