国产探花免费观看_亚洲丰满少妇自慰呻吟_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;}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 保定市| 宜都市| 讷河市| 高密市| 建昌县| 五原县| 元朗区| 东乡| 夏津县| 繁昌县| 财经| 来宾市| 德化县| 漳州市| 赞皇县| 甘洛县| 美姑县| 神池县| 泰宁县| 铅山县| 锦州市| 嫩江县| 东丽区| 凤山市| 依安县| 繁峙县| 睢宁县| 蛟河市| 凯里市| 龙川县| 武定县| 利辛县| 韶山市| 达拉特旗| 永平县| 武威市| 舒兰市| 河源市| 武清区| 岳阳市| 青冈县|