PAT A 1004. Counting Leaves (30)【vector+dfs】

题目链接：https://www.patest.cn/contests/pat-a-practise/1004

大意：输出按层次输出每层无孩子结点的个数

思路：vector存储结点，dfs遍历

 #include<iostream>
 #include<cstdio>
 #include<string>
 #include<vector>
 #include<algorithm>
 using namespace std;
 const int maxn=1e2+;
 int n,m,k,x,f[maxn],deep,y;
 vector<int> t[maxn];
 void init()
 {
     cin>>n>>m;
     while(m--)
     {
         cin>>x>>k;
         while(k--)
         {
             cin>>y;
             t[x].push_back(y);
         }
     }
 }
 void dfs(int x,int dep)
 {
    deep=max(dep,deep);
    if(t[x].size()==)f[dep]++;
    for(int i=;i<t[x].size();i++)
         dfs(t[x][i],dep+);
 }

 int main()
 {
   init();
   dfs(,);
   for(int i=;i<=deep;i++)
     printf("%s%d",i?" ":"",f[i]);
   printf("\n");
  return ;
 }