2749: 拓扑排序(优先队列)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：3
题目描述
现有一个共n个顶点、m条边的有向无环图（假设顶点编号为从0到n-1）。输出该图的拓扑排序序列。
注：每次有多个顶点可以选择时，总是选择编号最小的那个。
输入
第一行两个整数n、m（1≤n≤100,0≤m≤n(n−1)），分别表示顶点数、边数；
接下来m行，每行两个整数u、v（0≤u≤n−1,0≤v≤n−1,u≠v），表示一条边的起点和终点的编号。数据保证不会有重边。
输出
输出n个整数，表示拓扑排序序列。整数之间用空格隔开，行末不允许有多余的空格。
样例输入 复制
4 5
0 1
0 2
0 3
1 2
3 2样例输出 复制
0 1 3 2提示
对应的有向无环图如下图所示。由于每次选择编号最小的顶点，因此拓扑排序序列为0 1 3 2。
