PAT甲级 1094 The Largest Generatio

直接上程序吧，其实没有什么好说的，也不需要新建一个struct

#include<iostream>
#include<vector>
using namespace std;
vector<int> tree[10010];
int n,m,maxlevel[10];
void DFS(int root,int l){
    maxlevel[l]++;
    for(int i=0;i<tree[root].size();i++){
        DFS(tree[root][i],l+1);
    }
}
int main(){
    for(int i=0;i<10;i++){
        maxlevel[i]=0;
    }
    scanf("%d%d",&n,&m);
    for(int i=0;i<m;i++){
        int cmem,cnum;
        scanf("%d %d",&cmem,&cnum);
        for(int j=0;j<cnum;j++){
            int cchil;
            scanf("%d",&cchil);
            tree[cmem].push_back(cchil);
        }
    }
    //printf("%d",tree[8][1]);
    int lnum=-1,gen=0,clnum=-1,cgen=0;
    DFS(1,0);
    for(cgen=0;cgen<10;cgen++){
        if(maxlevel[cgen]>lnum){
            lnum=maxlevel[cgen];
            gen=cgen;
        }
    }
    printf("%d %d",lnum,gen+1);
    return 0;
}