PAT——Counting Leaves(使用vector和bfs算法)
2021/4/28 20:55:32
本文主要是介绍PAT——Counting Leaves(使用vector和bfs算法),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
Counting Leaves
- 题目
- 答案
题目
答案
#include<iostream> #include<cstring> #include<vector> #include<queue> using namespace std; vector<int> vec[101]; void bfs(int root) { if(vec[root].size()==0) { cout<<1;return; } else cout<<0; queue<int> q; q.push(root); int last=q.back(),cnt=0,flag=0; while(!q.empty()) { int tmp=q.front(); q.pop(); for(int i=0;i<vec[tmp].size();i++) { if(vec[vec[tmp][i]].size()==0) cnt++; else q.push(vec[tmp][i]); } if(tmp==last) { cout<<" "<<cnt; cnt=0; last=q.back(); } } } int main() { int n,m; cin>>n>>m; while(m--) { int num; cin>>num; int k; cin>>k; while(k--) { int tmp; cin>>tmp; vec[num].push_back(tmp); } } bfs(1); }
这篇关于PAT——Counting Leaves(使用vector和bfs算法)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-04el-table 开启定时器下,表格的选中状态会消失是什么原因-icode9专业技术文章分享
- 2024-10-03如何安装和初始化飞牛私有云 fnOS?-icode9专业技术文章分享
- 2024-10-03如何安装 App 并连接到飞牛 NAS?-icode9专业技术文章分享
- 2024-10-03如何安装飞牛 TV 并连接到影视服务器?-icode9专业技术文章分享
- 2024-10-03如何在PVE和ESXI上安装飞牛私有云 fnOS?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS安装系统异常情况处理-icode9专业技术文章分享
- 2024-10-03飞牛NAS如何创建存储空间?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS硬盘会自动休眠吗?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS如何安装飞牛影视和创建媒体库?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS如何为家人朋友开通影视账号?-icode9专业技术文章分享