1094 The Largest Generation (25分)（树的遍历）

这种题目是重点题型，跟前面刷到的DFS和BFS有很多相同的地方，树的先根遍历对应DFS，树的层序遍历对应BFS，这种题目也有很强的规律可循，刷的多了，就会越来越得心应手了。

题目描述如下：


题目大致意思：
这道题目其实就是求树的哪一层的节点数目最多，并且输出该层的节点数目，和该层所在的层号。
大致思路：
这道题目涉及到层数，应该用BFS来做，具体的方法与实现步骤，如下面代码所示。
提交的结果如下：

提交的代码如下：

#include<iostream>
#include<vector>
#include<queue>
using namespace std;
struct Node
{
    int layer;
    vector<int> child;
};
Node node[100];
int ans[100];
int n,m;
void BFS(int &max);
int main()
{
    int max=1;
    cin>>n>>m;
    for(int i=0;i<m;i++)
    {
        int id,k;
        cin>>id>>k;
        for(int j=0;j<k;j++)
        {
            int temp;
            cin>>temp;
            node[id].child.push_back(temp);
        }
    }
    BFS(max);
    int max_number=0,layer;
    for(int i=1;i<=max;i++)
    {
        if(ans[i]>max_number)
        {
            max_number=ans[i];
            layer=i;
        }
    }
    cout<<max_number<<" "<<layer<<endl;
}
void BFS(int &max)
{
    queue<int> que;
    que.push(1);
    node[1].layer=1;
    while(!que.empty())
    {
        int top=que.front();
        que.pop();
        ans[node[top].layer]++;
        if(node[top].layer>max)
            max=node[top].layer;
        for(int i=0;i<node[top].child.size();i++)
        {
            que.push(node[top].child[i]);
            node[node[top].child[i]].layer=node[top].layer+1;
        }
    }
}

本次提交后累计得分为1494。