<ПРЕД Задача:
СЛЕД>
Задачу решил 591 пользователь: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Корректный словарь

Time limit = 5 секунд

Корректный словарь — это такой словарь, корректный в метематическом смысле: некоторые понятия аксиоматические, а другие через них определяются. В корректном словаре не должно быть "циклических определений" и для одного термина должно быть только одно определение.

Вам нужно написать программу, которая умеет определять корректный словарь или нет.

Вход. Первая строчка содержит натуральное число D < 1000 — количество словарных статей (определений). Затем идет D строчек с описанием этих определений. Каждое описание начинается с определяемого термина (слова без пробелов), затем идет число терминов (меньше 20), которые используются в определениие этого термина, и затем идут используемые в определении термины, разделенные пробелами. Все термины состоят менее чем из 20 букв.

Выход. Выход должен содержать либо "CORRECT", либо "NOT CORRECT" без кавычек.

Вход#1
2
aaa 3 bbb ccc ddd
bbb 1 ccc
Выход#1
CORRECT
Вход#2
2
think 2 mind intellect
mind 1 think
Выход#2
NOT CORRECT
Вход#3
2
aaa 1 a 
aaa 2 c d
Выход#3
NOT CORRECT

Автор:
Ворожцов Артем
31 мая 2003

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 200ms

SW soft NIX
ID = 35.168.111.191