国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

1004. Counting Leaves (30)

2019-11-08 20:11:12
字體：大 中 小
來源：轉載
供稿：網友
#include<iostream>#include<vector>#include<queue>#include<iomanip>#define MAX 110std::vector<int> Node[MAX];int NC[MAX]={0};int root=01;std::queue<int> que;int depth;void bfs(){ que.push(root); for(depth=0;!que.empty();depth++) { int x=que.back(); while(que.front()!=x) { if(Node[que.front()].size()==0) NC[depth]++; for(std::vector<int>::iterator it=Node[que.front()].begin();it!=Node[que.front()].end();it++) { que.push(*it); } que.pop(); } if(Node[que.front()].size()==0) NC[depth]++; for(std::vector<int>::iterator it=Node[que.front()].begin();it!=Node[que.front()].end();it++) { que.push(*it); } que.pop(); }}int main(){ int n,line; std::cin>>n>>line; int id,num,child; for(int i=0;i<line;i++) { std::cin>>id>>num; for(int j=0;j<num;j++) { std::cin>>child; Node[id].push_back(child); } } bfs(); for(int t=0;t<depth-1;t++) std::cout<<NC[t]<<" "; std::cout<<NC[depth-1]<<std::endl;}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 界首市| 石首市| 浦城县| 抚州市| 安多县| 静安区| 龙陵县| 阳江市| 馆陶县| 南丰县| 泰来县| 鹤峰县| 镇康县| 晴隆县| 昭觉县| 泾阳县| 夏河县| 卓资县| 吴桥县| 奎屯市| 桑植县| 陆川县| 石家庄市| 喀喇| 平和县| 巫山县| 澄城县| 罗江县| 乃东县| 尚义县| 三明市| 武义县| 定陶县| 高安市| 黄浦区| 城口县| 策勒县| 汾阳市| 常州市| 政和县| 延吉市|