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

题意：

输入两个正整数N和M（N<100,M<N），表示结点数量和有孩子结点的结点数量，输出拥有结点最多的层的结点数量和层号（根节点为01，层数为1，层号向下递增）。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 vector<int>v[];
 int ans[];
 void dfs(int x,int storey){
     ++ans[storey];
     for(auto it:v[x])
         dfs(it,storey+);
 }
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     int n,m;
     cin>>n>>m;
     for(int i=;i<=m;++i){
         int x;
         cin>>x;
         int num;
         cin>>num;
         for(int j=;j<=num;++j){
             int y;
             cin>>y;
             v[x].push_back(y);
         }
     }
     dfs(,);
     int mx=,pos=;
     for(int i=;i<=n;++i)
         if(ans[i]>mx){
             mx=ans[i];
             pos=i;
         }
     cout<<mx<<" "<<pos;
     return ;
 }