Mapa de Processos de Qualitat
Enviar solució
Bash, C#, C++, Haskell, Java, Kotlin, PHP, Python
Punts:
11 (parcial)
Temps Límit:
1.0s
Límit de memòria:
64M
Autors/es:
tipus del problema
Piles/cues
Categoria
Llenguatges permesos
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