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


来源/分类