K12563 输出树的广度优先遍历序列

K12563 输出树的广度优先遍历序列

今天我们再来说一题，看一下题目和样例吧。

 

好，这一题是图的BFS，BFS我就不说了，想知道的点这里

这一题就是一个模板，看一下这题的代码：

#include<bits/stdc++.h>
using namespace std;
vector<int> tr[10010];
void bfs(int r){
	cout<<r<<" ";
	queue<int> q;
	q.push(r);
	while(!q.empty()){
		int v=q.front();q.pop();
		for(int i=0;i<tr[v].size();i++){
			int c=tr[v][i];
			cout<<c<<' ';
			q.push(c);
		}
	} 
}
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int x,y;
		cin>>x>>y;
		tr[x].push_back(y);
	}
	bfs(1);
	return 0;
}

如有错误请及时指出，谢谢观看，拜拜~