#Z01964. 拓扑排序

拓扑排序

题目描述

给你一幅有向无环图,请输出这张拓扑图的拓扑序列,同时保证字典序最小。

输入格式

第一行有两个整数N,M。

接下来M行每行两个数x、y,表示x连向y

输出格式

一行N个数,表示字典序最小的拓扑序列

7 8
2 1
3 5
2 7
3 1
1 7
5 6
7 6
7 4
2 3 1 5 7 4 6

提示

拓扑序列:在有向无环图中每一条有向边(x,y)x在拓扑序列中出现在y之前。