PAT A1004 Counting Leaves【dfs+树的遍历】

水题，用邻接表存储树的结构，dfs遍历即可。难点是题干中生词较多，需要花一点时间理解。

#include <iostream>
#include<vector>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<map>
#include<cstdlib>
#include<queue>
#include<cstring>
#include<set>
#include<list>
using namespace  std;
int n,m;
vector<int>vec[120];
int ans[120];
int level=0;
int maxLevel=0;
void dfs(int cur)
{
    level++;
    maxLevel=max(maxLevel,level);
    if(vec[cur].empty())
    {
        ans[level]++;
        level--;
        return;
    }
    else{
        for(int i=0;i<vec[cur].size();i++)
        {
            dfs(vec[cur][i]);
        }
    }
    level--;

}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++)
    {
        int id,num;
        scanf("%d%d",&id,&num);
        for(int j=1;j<=num;j++)
        {
            int w;
            scanf("%d",&w);
            vec[id].push_back(w);
        }
    }
   dfs(1);
    for(int i=1;i<maxLevel;i++)
    {
        cout<<ans[i]<<" ";
    }
    cout<<ans[maxLevel];
}