Ordenación Topológica#1948

Ordenación Topológica

2 segundos
128 megabytes
Muy fácil

Se da un grafo dirigido no ponderado. Realice una ordenación topológica de sus vértices.

Entrada

La primera línea contiene dos números enteros: la cantidad de vértices (1 \le n \le 10^5) y la cantidad de aristas (1 \le m \le 10^5) del grafo. Las siguientes líneas describen las aristas del grafo, cada una dada por un par de números enteros: los números del vértice inicial y del vértice final.

Salida

Si es posible realizar una ordenación topológica del grafo, imprima cualquier ordenación topológica válida de los vértices como una secuencia de sus números. Si el grafo no se puede ordenar topológicamente, imprima .

Ejemplos

Ejemplo 1

Loading
Loading