1094 The Largest Generation 分数 25

PAT题目目录

#include <iostream>
#include <vector>
using namespace std;
const int N=110;
bool g[N][N];
int n,m;
vector<int> level[N];
int main(){
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        int id,k;cin>>id>>k;
        for(int j=1;j<=k;j++) {
            int son;cin>>son;
            g[id][son]=true;}
    }
    int l=1;
    level[1].push_back(1);
    while(level[l].size()){
        for(auto a:level[l]){
            for(int i=1;i<=n;i++)
                if(g[a][i]) {level[l+1].push_back(i);}
        }
        l++;
    }
    int k=1;
    for(int i=1;i<l;i++){
        if(level[i].size()>level[k].size()) k=i;
    }
    cout<<level[k].size()<<' '<<k<<endl;
    return 0;
}