Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.
Непослушные дети
Группу из n дошкольников собираются сводить на фильм. Перед взрослыми стоит задача рассадить непослушных детей в зале кинотеатра, причем воспитательница составила список m утверждений типа "i ненавидит j". Если i ненавидит j, то нельзя сажать i позади или на одном ряду с j, иначе i будет швырять в j попкорн. Всего в зале r рядов. Дети могут усесться очень плотно, поэтому считаем, что количество мест в одном ряду не ограничено. Выходные данные Если существует способ рассадить дошкольников, выведите "Yes", в противном случае "No" (без кавычек).
|