Ordenació topològica

Cal realitzar $n$ tasques, d’una en una. A més, cal fer algunes tasques abans que altres: hi ha $m$ relacions de precedència entre les tasques. Feu un programa que escrigui una manera d’ordenar les $n$ tasques d’acord amb les $m$ precedències donades.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb $n$ , seguit de $m$ , seguit de $m$ parells diferents $x$ $y$ , que indiquen que cal realitzar la tasca $x$ abans que la $y$ . Suposeu $1 \le n \le 10^4$ , $0 \le m \le 10n$ , i que les tasques es numeren entre 0 i $n - 1$ .

Sortida

Per a cada cas, escriviu la manera més petita lexicogràficament d’ordenar les $n$ tasques d’acord amb les $m$ precedències donades. Sempre hi haurà, com a mínim, una solució.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:10:36.564Z