1094. The Largest Generation (25) PAT甲级

传送门

#include<stdio.h>
#include<vector>
#include<queue>

#define MAX_N 110

using namespace std;

struct Node{
    int level;
    vector<int> child;
}node[MAX_N];

int gene[MAX_N];

int n;
int m;


void bfs(int root,int level){
    node[root].level=1;
    //gene[level]++;
    queue<int> q;
    q.push(root);
    while(!q.empty()){
        int p=q.front();
        q.pop();
        gene[node[p].level]++;
        for(int i=0;i<node[p].child.size();i++){
            node[node[p].child[i]].level=node[p].level+1;
            q.push(node[p].child[i]);
        }
    }
}

int main(){
    int id,k;
    int child;
    scanf("%d%d",&n,&m);
    for(int i=0;i<m;i++){
        scanf("%d%d",&id,&k);
        for(int j=0;j<k;j++){
            scanf("%d",&child);
            node[id].child.push_back(child);
        }
    }
    bfs(1,1);
    int maxLevel=0,max=0;
    for(int i=1;i<MAX_N;i++){
        if(gene[i]>max){
            max=gene[i];
            maxLevel=i;
        }
    }
    printf("%d %d",max,maxLevel);
}