PAT A 1004. Counting Leaves (30)【vector+dfs】
2024-08-27 08:53:29
题目链接: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 ;
}
最新文章
- JS应用,表单上的一些东西
- JS事件-让网页交互
- hdu 5071(2014鞍山现场赛B题,大模拟)
- Unity内存理解(转)
- iOS socket保持后台连接 ios9.0 xcode8.0
- 转 : 用Delphi编写安装程序
- git http\https\git免密设置记住用户名和密码的方法
- POJ 3468 A Simple Problem with Integers (线段树)
- cocos2dx中如何从一张图片中切割一部分显示成小图片
- jQuery实现分页
- 火狐下<;a>;标签里嵌套的<;select>;不能选的bug
- Centos 安装docker报错
- php 控制页面跳转
- OCA读书笔记(17) - 移动数据
- 结构-行为-样式-angularJs 指令解决IE下无PlaceHolder的问题
- C# 遍历泛型集合
- [转]树莓派.设置自动重连WiFi
- HTTP协议 详解
- MVC从Controller到View的呈现
- Ubuntu16.04重新安装MySQL数据库