也不知道为什么脑子抽了要用链式前向星，现在再多看一眼就会爆炸

#pragma GCC optimize(2)
#pragma GCC optimize(3)
#include<iostream>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
const int N=100005;
int n,m;
bool vis1[N],vis2[N];
struct node
{
	int next,to;
}edge[N];
int cnt=1,head[N];
bool cmp(pair<int,int> x,pair<int,int> y)
{
	return x.first!=y.first?x.first>y.first:x.second>y.second;
}
void add_edge(int u,int v)
{
	edge[cnt].to=v;
	edge[cnt].next=head[u];
	head[u]=cnt++;
}
void dfs(int k)
{
	vis1[k]=true;
	printf("%d ",k);
	for(int i=head[k];i!=-1;i=edge[i].next)
	{
		int aim=edge[i].to;
		if(vis1[aim]==true) continue;
		dfs(aim);
	}
}
void bfs(int k)
{
	queue<int> q;
	q.push(k);
	vis2[k]=true;
	printf("%d ",k);
	while(!q.empty())
	{
		k=q.front();
		q.pop();
		for(int i=head[k];i!=-1;i=edge[i].next)
		{
			int aim=edge[i].to;
			if(vis2[aim]==true) continue;
			vis2[aim]=true;
			printf("%d ",aim);
			q.push(aim);
		}
	}
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	 head[i]=-1;
	vector<pair<int,int> >a; 
	for(int i=1;i<=m;i++)
	{
		int t1,t2;
		scanf("%d%d",&t1,&t2);
		a.push_back(make_pair(t1,t2));
	}
	sort(a.begin(),a.end(),cmp);
	for(int i=0;i<m;i++)
	 add_edge(a[i].first,a[i].second);
	dfs(1);printf("\n");bfs(1);
	return 0;
}

最后，这道题也不应该是普及 个人建议升黄