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);
}