Ordenando o curso

José, o primo mais velho de João e Maria, entrou no curso de Ciência da
Computação e, muito animado, foi na Coordenação se informar mais sobre
as disciplinas. Lá, ele recebeu uma lista das disciplinas que deve
cursar e um conjunto de definições de pré-requisitos. Como José é um
aluno bastante aplicado, ele quer fazer as disciplinas na ordem de
prioridade em que foram apresentadas na lista.

Diante disto, ajude José a definir uma ordem de disciplinas, respeitando
as definições de pré-requisitos.

Input

A primeira linha de cada caso de teste traz dois números m e n que
representam a lista de disciplinas e a quantidade de pré-requisitos. A
seguir seguem m linhas, cada uma com o nome de uma disciplina (com no
máximo 100 caracteres). As próximas n linhas representam uma condição
onde "disciplina_(a)disciplina_(b)" significa que a disciplina_(a) deve
ser feita antes da disciplina_(b).

Output

Para cada caso de teste, imprima a sequência única de disciplinas que
satisfaça os critérios estabelecidos.

Obs.: No segundo caso de teste, a sequência "calculo4 calculo1 calculo2
calculo3" obedece aos critérios dos pré-requisitos, porém não satisfaz a
condição de prioridade na ordem da lista.

Problem information

Author: Unknown

Generation: 2026-01-25T22:58:41.879Z

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