样例过了，却RE了

#include<bits/stdc++.h>
using namespace std;
long long n,m,u,v,g[10010][10010],vis[10010];
queue<long long>q;
void bfs(){
	q.push(1);
	while(!q.empty()){
		int f=q.front();
		q.pop();
		cout<<f<<' ';
		for(int i=1;i<=n;i++){
			if(g[f][i]==1&&vis[i]==0){
				vis[i]=1;
				q.push(i);
			}
		}
	}
}
void dfs(int x){
	cout<<x<<" ";
	for(int i=1;i<=n;i++){
		if(g[x][i]==1&&vis[i]==0){
			vis[i]=1;
			dfs(i);
		}
	}
} 
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>u>>v;
		g[u][v]=1;
	}
	vis[1]=1;
	dfs(1);
	cout<<endl;
	for(int i=1;i<=n;i++)vis[i]=0;
	vis[1]=1;
	bfs();
	return 0;
}