Ordenacions topològiques P62138

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 ≥ 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ó.