Ordenacions topològiques

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 totes les maneres possibles d’ordenar les $n$ tasques d’acord amb les $m$ precedències donades.

Entrada

L’entrada consisteix en un natural $n \ge 1$ , seguit d’un natural $m$ , seguit de $m$ parells diferents $x, y$ , que indiquen que cal realitzar la tasca $x$ abans que la $y$ . Suposeu que les tasques es numeren entre 0 i $n - 1$ .

Sortida

Escriviu, una per línia i en ordre lexicogràfic, totes les maneres 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-25T11:12:14.300Z