Mapa de Processos de Qualitat


Enviar solució

Punts: 11 (parcial)
Temps Límit: 1.0s
Límit de memòria: 64M

Autors/es:
tipus del problema
Piles/cues
Categoria
Competitiu
Llenguatges permesos
Bash, C#, C++, Haskell, Java, Kotlin, PHP, Python

L'Eloi vol fer un mapa de processos per a Qualitat, pero Marc ha agafat tots els processos i els ha desordenat, deixant només les dependències, pensant que això evitarà la burocràcia de l'Eloi.

Ajuda a Eloi a seguir creant burocràcia infinita

Mitjançant cues/piles, donades diverses tasques amb les seves dependències, troba l'ordre d'execució correcte de les tasques.

Entrada

Primer s'indica el número de casos que es tractaran. Després el nom de les tasques amb les seves dependències. Les tasques sense dependències estan buides. Per poder començar almenys una tasca ha d'estar buida.

Sortida

L'ordre d'execució que sigui correcte segons les seves dependències.

Exemple d'Entrada

1
4
A-B,C
B-D
C-
D-C

Exemple de Sortida

C D B A

Comentaris

En aquests moments no hi ha comentaris.