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