题目链接: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 ;
}

最新文章

  1. JS应用,表单上的一些东西
  2. JS事件-让网页交互
  3. hdu 5071(2014鞍山现场赛B题,大模拟)
  4. Unity内存理解(转)
  5. iOS socket保持后台连接 ios9.0 xcode8.0
  6. 转 : 用Delphi编写安装程序
  7. git http\https\git免密设置记住用户名和密码的方法
  8. POJ 3468 A Simple Problem with Integers (线段树)
  9. cocos2dx中如何从一张图片中切割一部分显示成小图片
  10. jQuery实现分页
  11. 火狐下&lt;a&gt;标签里嵌套的&lt;select&gt;不能选的bug
  12. Centos 安装docker报错
  13. php 控制页面跳转
  14. OCA读书笔记(17) - 移动数据
  15. 结构-行为-样式-angularJs 指令解决IE下无PlaceHolder的问题
  16. C# 遍历泛型集合
  17. [转]树莓派.设置自动重连WiFi
  18. HTTP协议 详解
  19. MVC从Controller到View的呈现
  20. Ubuntu16.04重新安装MySQL数据库

热门文章

  1. Alien Dictionary
  2. Wijmo 5 与Breeze 的组合,及与METRONIC 的集成
  3. unity3d项目文件目录发布后,对应的ios/android应用目录[转]
  4. MySQL Got fatal error 1236原因和解决方法【转】
  5. 【leetcode】 Unique Path ||(easy)
  6. php数据访问基础
  7. js生成验证码并验证
  8. mysql TIMESTAMP 报错
  9. XML 数据请求与JSON 数据请求
  10. nyoj1007(euler 函数)