拓扑排序

题目内容

题目描述

给出一个n个点,m条边的有向无环图(顶点编号为1到n),求它的一个拓扑序列。

输入描述

第一行有两个整数n和m(n <= 1000, m <= 50000),表示有n个顶点和m条边,接下来m行中每行输入2个整数a,b,表示存在一条从a点指向b点的边,可能存在重边。

输出描述

输出一行,包含n个整数,每个整数后跟一个空格,为所求的拓扑序列,如果有多解,输出任意一个即可。

样例输入

3 1 1 2

样例输出

1 2 3

提示

提交评测
请登录后再操作

题目描述

拓扑排序
1582
0
08Level8
38
24
63%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在