ZJU PAT 1004
来源:互联网 发布:淘宝店的店铺介绍 编辑:程序博客网 时间:2024/06/08 09:05
输出每一层叶子节点数,将树保存在邻接表里面, DFS
#include<iostream>using namespace std;int tree[105][105];bool isleaf[105];bool vis[105];int res[105];int deep,max_deep;void initialize(){ for(int i = 0 ; i < 105 ; i++) { for(int j = 0 ; j < 105 ; j++)tree[i][j] = 0 ; isleaf[i] = true; vis[i] = false; res[i] = 0; }}void dfs(int cur, int n_){ deep++; if(isleaf[cur]) { res[deep]++; if(deep>max_deep)max_deep = deep; return; } for(int c = 2 ; c <= n_ ; c++) { if(tree[cur][c]==1 && !vis[c]) { vis[c] = !vis[c]; dfs(c,n_); deep--; } }}int main(){ int n , m , id , k , tmp ; while(cin >> n >> m) { initialize(); deep = max_deep = 0 ; for(int i = 0 ; i < m ; i++) { cin >> id >> k; for(int j = 0 ; j < k ; j++) { cin >> tmp; tree[id][tmp] = 1; isleaf[id] = false; } } dfs(1 , n); for(int g=1 ; g < max_deep ; g++)cout << res[g]<<" "; cout<<res[max_deep]<<endl; } return 0;}
0 0
- ZJU PAT 1004
- zju pat
- http://pat.zju.edu.cn/contests/pat-practise/1004
- ZJU-PAT 1050
- zju-pat 1008.Elevator
- ZJU PAT 1010
- ZJU PAT 1020 月饼
- ZJU PAT 1003 Emergency
- zju-pat 1014
- zju pat 1015
- ZJU-PAT 1051 Pop Sequence
- ZJU PAT的一些代码
- ZJU PAT 1013 数素数
- ZJU PAT 1015 德才论
- ZJU PAT 1019 数字黑洞
- ZJU.PAT-1010(二分查找)
- ZJU-PAT 1070. Mooncake (25)
- ZJU-PAT 1010. Radix (25)
- Android 那些你所不知道的Bitmap对象详解
- Windows下使用C语言实现Ping的源码
- java--单例模式
- 小for的Cocos2d-x学习笔记与感悟13之从新建项目到打包成APK(Cocos2d-x 2.2.1)
- C++11并发编程1——C++11多线程简介
- ZJU PAT 1004
- 第十三周项目五(2)b
- 日语学习之沪江N4基础 20141123 -3
- Android 开源框架Universal-Image-Loader完全解析(三)---源代码解读
- 【Java8新特性】Java 8 接口之 default method
- UVa10637 - Coprimes(DFS,GCD)
- HDU - 5109(证明未完)
- Android 开源框架Universal-Image-Loader完全解析(二)--- 图片缓存策略详解
- 第十三周项目一(4)