题解-排队

排队
描述

今天，学校老师让同学们排成一队，准备带大家出去玩，一共有 n 名同学，排队的时候同学们向老师提了 m 条要求，每一条要求是说同学 x 一定要排在同学 y 之前，老师现在想找到一种排队方式可以满足所有的要求，你能帮帮他吗？

输入
第一行两个整数 n,m(1≤n≤10^4， 1≤m≤10^5 )，表示同学数和要求数；

以下 m 行，每行两个整数 x,y，之间用一个空格隔开，表示某个要求是第 x 号同学要排在第 y 号同学之前，所有同学的编号由 1 开始；
输入保证有解。

输出
输出一行，包括 n 个整数，表示从前往后同学的编号，用空格隔开，如果答案不唯一，输出字典序最小的答案。

输入样例 1

2 1
1 2
输出样例 1

1 2
提示

提示：使用优先队列进行拓扑排序

这个题就是一个简单的模板题，只需要拓扑排序的基本代码来进行写就行了。
基础代码：

#include <bits/stdc++.h>
using namespace std;
const int MAX_N = 100;
const int MAX_M = 10000;
struct edge{
	int v, next;
	int len;
}E[MAX_M];
int p[MAX_N],eid;
void init(){