PAT A 1094. The Largest Generation (25)
来源:互联网 发布:程序员薪资 知乎 编辑:程序博客网 时间:2024/05/24 05:18
就是很简单的树的层次遍历。
#include <cstdio>#include <vector>#include <queue>using namespace std;vector<int> child[100];queue<int> q;void BFS(int &max,int &maxlevel){int p=1,level=1,end=1;max=1,maxlevel=1;while(!q.empty())q.pop();q.push(p);while(!q.empty()){p=q.front();q.pop();if(!child[p].empty()){//将p的所有孩子压入队列for(int c:child[p])q.push(c);}if(end==p){++level;if(max<q.size()){maxlevel=level;max=q.size();}if(!q.empty())end=q.back();}}}int main(void){//freopen("in.log","r",stdin);int m,n,max,maxlevel;scanf("%d%d",&n,&m);while(m--){int id,tmpn;scanf("%d%d",&id,&tmpn);while(tmpn--){int tmpid;scanf("%d",&tmpid);child[id].push_back(tmpid);}}BFS(max,maxlevel);printf("%d %d",max,maxlevel);return 0;}
阅读全文
1 0
- PAT A 1094. The Largest Generation (25)
- PAT(A) - 1094. The Largest Generation (25)
- PAT-A-1094. The Largest Generation (25)
- pat-a 1094. The Largest Generation (25)
- PAT A 1094. The Largest Generation (25)
- Pat(A) 1094. The Largest Generation (25)
- PAT-A 1094. The Largest Generation
- PAT 1094. The Largest Generation (25)
- PAT 1094. The Largest Generation (25)
- PAT 1094. The Largest Generation (25)
- 【PAT】1094. The Largest Generation (25)
- PAT 1094. The Largest Generation (25)
- pat-1094. The Largest Generation (25)
- 1094. The Largest Generation (25) PAT甲级
- PAT 1094. The Largest Generation (25)
- PAT 甲级 1094. The Largest Generation (25)
- PAT 1094. The Largest Generation
- PAT 1094. The Largest Generation
- 高频访问IP限制 --Openresty(nginx + lua) [反爬虫之旅]
- SAP_BW之DSO(数据存储对象)
- C++类内存分布
- 将推送到手机的消息转换成语音自动播放的实现(如支付到账语音通知)
- HTML与css
- PAT A 1094. The Largest Generation (25)
- Linux定时任务Crontab命令详解
- JVM语言之Groovy第一篇
- 收藏的一些博客文章
- POJ1273——Drainage Ditches(最大流模板题)
- Atitit 财政学概论 attilax学习笔记
- SSM整合的第一个登录案例(详细)
- TPO听力总结
- C#通讯编程入门--串口数据接收发送实例