rt,刚才发现题号打错了，不愧是我，删了重发一遍

#include<iostream>
#include<cmath>
#include<string>
#include<algorithm>
#include<vector>
#include<queue>
using namespace std;
vector<int> a[100100];
bool dvisit[100100],bvisit[100100];
queue<int> ax;
int dfs(int x);
int bfs(int x);
int main()
{
	int n,m,i,j,k;
	cin>>n>>m;
	for(i=0;i<m;i++)
	{
		cin>>j>>k;
		a[j].push_back(k);
	} 
	for(i=0;i<n;i++)
	{
		sort(a[i].begin(),a[i].end());
	}
	dfs(1);
	cout<<endl;
	ax.push(1);
	bfs(1);
	return 0;
}
int dfs(int x)
{
	dvisit[x]=1;
	cout<<x<<" ";
	for(int i=0;i<a[x].size();i++)
	{
		if(dvisit[a[x][i]]==0)
		{
			dfs(a[x][i]);
		}
	}
	return 0;
}
int bfs(int x)
{
	bvisit[1]=1;
	for(int i=0;i<a[x].size();i++)
	{
		if(bvisit[a[x][i]]==0)
		{
			ax.push(a[x][i]);
			bvisit[a[x][i]]=1;
		}
	}
	cout<<ax.front()<<" ";
	ax.pop();
	if(!ax.empty())
	{
		bfs(ax.front());
	}
	return 0;
}

同学的代码，20pts，大佬们有时间帮忙看一下

#include<iostream>
#include<cmath>
#include<cstring>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
const int ma=1e5+10;
vector <int> v[ma];
queue <int> q;
int a,b;
bool pd[ma];
void dfs(int x)
{
	cout<<x<<" "; 
	for(int i=0;i<v[x].size();i++)
	{
		int e=v[x][i];
		if(!pd[e])
		{
			pd[e]=1;
			dfs(e);
		}
	}
}
int main()
{
	cin>>a>>b;
	for(int i=1;i<=b;i++)
	{
		int x,y;
		cin>>x>>y;
		v[x].push_back(y); 
	}
	for(int i=1;i<=a;i++)
	{
		sort(v[i].begin(),v[i].end());
	}
	dfs(1);
	cout<<endl;
	q.push(1);
	memset(pd,false,sizeof(pd));
	while(!q.empty())
	{
		int s=q.front();
		cout<<s<<" ";
		q.pop();
		for(int i=0;i<v[s].size();i++)
		{
			int e=v[s][i];
			if(!pd[e])
			{
				pd[e]=1;
				q.push(e);
			}
		}
	}
	return 0；
}