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

© Jutge.org, 2006–2026.
https://jutge.org
