【PAT甲级】1094 The Largest Generation (25 分)（DFS）

 1 #define HAVE_STRUCT_TIMESPEC
 2 #include<bits/stdc++.h>
 3 using namespace std;
 4 vector<int>v[107];
 5 int ans[107];
 6 void dfs(int x,int storey){
 7     ++ans[storey];
 8     for(auto it:v[x])
 9         dfs(it,storey+1);
10 }
11 int main(){
12     ios::sync_with_stdio(false);
13     cin.tie(NULL);
14     cout.tie(NULL);
15     int n,m;
16     cin>>n>>m;
17     for(int i=1;i<=m;++i){
18         int x;
19         cin>>x;
20         int num;
21         cin>>num;
22         for(int j=1;j<=num;++j){
23             int y;
24             cin>>y;
25             v[x].push_back(y);
26         }
27     }
28     dfs(1,1);
29     int mx=0,pos=0;
30     for(int i=1;i<=n;++i)
31         if(ans[i]>mx){
32             mx=ans[i];
33             pos=i;
34         }
35     cout<<mx<<" "<<pos;
36     return 0;
37 }