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

求结点最多的一层 输出该层的结点个数以及层号

#include<bits/stdc++.h>

using namespace std;
vector<int>vec[120];
map<int,int>mp;
void dfs(int v,int step)
{
    mp[step]++;
    if(vec[v].size()==0){
        return;
    }
    for(int i=0;i<vec[v].size();i++){
        dfs(vec[v][i],step+1);
    }
}
int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    for(int i=0;i<m;i++){
        int id;
        int k;
        scanf("%d %d",&id,&k);
        while(k--){
            int x;
            scanf("%d",&x);
            vec[id].push_back(x);
        }
    }
    dfs(1,1);
    multimap<int,int,greater<int> >M;
    for(auto it:mp){
        M.insert(pair<int,int>(it.second,it.first));
    }
    auto it=M.begin();
    cout<<it->first<<" "<<it->second<<endl;


    return 0;
}