0分求条必关

#include<bits/stdc++.h>
using namespace std;

int n,m;
vector<int> ve[100005];
int u[100005];
void dfs(int x)
{
	cout<<x<<" ";
	for(auto i:ve[x])
    {
        if(!u[i])
        {
            u[i]=1;
            dfs(i);
        }
    }
}
void bfs()
{
    queue<int> q;
    q.push(1);
    while(!q.empty())
    {
        int x=q.front();
        q.pop();
        cout<<x<<" ";
        for(auto i:ve[x])
        {
            if(!u[i])
            {
                q.push(i);
                u[i]=1;
            } 
        }
    }
}

int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int x,y;
		cin>>x>>y;
		ve[x].push_back(y);
	}
    u[1]=1;
	dfs(1);
	cout<<endl;
    memset(u,0,sizeof u);
    u[1]=1;
	bfs();
	return 0;
}