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;
}