为啥本蒟蒻全WA?(样例过了)
查看原帖
为啥本蒟蒻全WA?(样例过了)
730917
hrk_楼主2022/10/12 22:18

为啥本蒟蒻全WA?(样例过了) https://www.luogu.com.cn/record/89636028

#include<bits/stdc++.h>
using namespace std;
int n,m;
queue <int>q;
queue <int>qq;
vector<int> p[100001];
bool u[100001];
bool uu[100001];
void solve(int x){
	cout<<x<<' ';
	for(int i=0,sz=p[x].size();i<sz;i++){
		if(!u[p[x][i]]){
			u[p[x][i]]=1;
			solve(p[x][i]);
		}
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int x,y;
		cin>>x>>y;
		p[x].push_back(y);
	}
	u[1]=1;
	solve(1);
	cout<<endl;
	uu[1]=1;
	qq.push(1);
	while(!qq.empty()){
		int x=qq.front();
		qq.pop();
		cout<<x<<' ';
		for(int i=0,sz=p[x].size();i<sz;i++){
			if(!uu[p[x][i]]){
				uu[p[x][i]]=1;
				qq.push(p[x][i]);
			}
		}
	}
	
	return 0;
}
2022/10/12 22:18
加载中...