后4点RE
查看原帖
后4点RE
332549
幽灵特工楼主2020/12/5 09:29

emm我开O2全RE,不开AC第一个。请问这是啥问题?

#include <bits/stdc++.h>
using namespace std;
//代码丑了点请见谅 
vector <int> G[100002];
int n,m;
int vis1[100002];//DFS用 
int DFS(int k){
	cout<<k<<" ";
	for(int i=0;i<G[k].size();i++){
		if(vis1[G[k][i]]){
			vis1[G[k][i]]=0;
			DFS(G[k][i]);
		}
	}
}
void BFS(int k){
	int vis[100002];//BFS用 
	for(int i=0;i<=n;i++)vis[i]=1;
	queue <int> q;
	q.push(k);
	while(!q.empty()){
		int w=q.front();
		q.pop();
		cout<<w<<" ";
		for(int i=0;i<G[w].size();i++){
			if(vis[G[w][i]]){
				q.push(G[w][i]);
				vis[G[w][i]]=0;
			}
		}
	}
}
int main(){
	cin>>n>>m;
	int a,b;
	for(int i=0;i<n;i++)G[i].clear();
	for(int i=0;i<m;i++){
		cin>>a>>b;
		G[a].push_back(b);
	}
	for(int i=0;i<n;i++){
		sort(G[i].begin(),G[i].end());//不知道可不可以这样做 
	}
	for(int i=0;i<=n;i++){
		vis1[i]=1;
	}
	DFS(1);
	cout<<endl;
	BFS(1);
}
2020/12/5 09:29
加载中...