[C++]20' #2-5WA 求助大佬
查看原帖
[C++]20' #2-5WA 求助大佬
557826
D_guard楼主2022/3/10 18:39

rt 根据测试点反馈,问题出在广搜部分

蒟蒻代码如下:

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int n,m,x,y,bq[100001]={0, 1},p=1;
bool read[100001];
struct node{
	vector<int> to;
} pas[100001];
void dfs(int x){
	if(read[x])	return;
	read[x]=1;
	cout<<x<<' ';
	for(int i=0;i<pas[x].to.size();i++)
		dfs(pas[x].to[i]);
	return;
}
void bfs(int x){
	if(x>p)	return;
	for(int i=0;i<pas[bq[x]].to.size();i++)
		if(!read[pas[bq[x]].to[i]]){
			bq[++p]=pas[bq[x]].to[i];
			read[pas[bq[x]].to[i]]=1;
		}
	bfs(x+1);
	return;
}
int main(){
//    ios::sync_with_stdio(false);
    cin>>n>>m;
    for(int i=1;i<=m;i++){
    	cin>>x>>y;
    	pas[x].to.push_back(y);
	}
	for(int i=1;i<=n;i++)
		sort(pas[i].to.begin(), pas[i].to.end());
	dfs(1);
	for(int i=1;i<=n;i++)
		read[i]=0;
	cout<<'\n';
	bfs(1);
	for(int i=1;i<=p;i++)
		cout<<bq[i]<<' ';
    return 0;
}
                      
2022/3/10 18:39
加载中...