#P30848. 有向图的拓扑序列
有向图的拓扑序列
Description
给定一个n个点 m条边的有向图,点的编号是1到n,图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列,如果拓扑序列不存在,则输出 −1。 若一个由图中所有点构成的序列A满足:对于图中的每条边 (x,y),x在 A中都出现在 y之前,则称A是该图的一个拓扑序列。Input Format
第一行包含两个整数n和m。Output Format
接下来m行,每行包含两个整数 x和 y,表示存在一条从点 x到点 y的有向边 (x,y)。3 3
1 2
2 3
1 3
1 2 3