线下测样例是过了,不知错在哪里
#include<bits/stdc++.h>
using namespace std;
int n,m,u,v; bool vis[100001];
vector<int> linker[100001];
queue<int> q;
void dfs(int p){
cout<<p<<' ';
for(int i:linker[p])
if(!vis[i])vis[i]=1,dfs(i);
}
main(){
ios::sync_with_stdio(false),cin.tie(NULL);
cin>>n>>m;
while(m--){
cin>>u>>v;
linker[u].push_back(v);
}
vis[1]=1;dfs(1);cout<<'\n';
memset(vis,0,sizeof(vis));
q.push(1);vis[1]=1;
while(!q.empty()){
int p=q.front();q.pop(); cout<<p<<' ';
for(int i:linker[p])
if(!vis[i])vis[i]=1,q.push(i);
}
}