输入
第一行先是一个正整数n (n ≤ 500)代表图中顶点数,紧接着是一个空格以及正整数m(m ≤ 10000)代表边数,接下来m行每一行两个正整数u,v用空格隔开代表u到v有一条有向边,(u, v ≤ n),输入保证没有重边以及自环,上图为样例解释。
输出
一行共n个数,每两个数之间有一个空格,表示该有向无环图的字典序最小的拓扑序列。
7 6
2 1
3 1
3 4
1 5
1 6
6 7
提示
在数学中,字典或词典顺序(也称为词汇顺序,字典顺序,字母顺序或词典顺序)是基于字母顺序排列的单词按字母顺序排列的方法。 这种泛化主要在于定义有序完全有序集合(通常称为字母表)的元素的序列(通常称为计算机科学中的单词)的总顺序。对于数字1、2、3......n的排列,不同排列的先后关系是从左到右逐个比较对应的数字的先后来决定的。例如对于5个数字的排列 12354和12345,排列12345在前,排列12354在后。按照这样的规定,5个数字的所有的排列中最前面的是12345,最后面的是 54321。
--来源百度百科 关键字 "字典序”。