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

Ликвидация мистера C

Time limit = 5

Мистер Б. проснувшись как-то утром на рассвете подумал, что неплохо бы ликвидировать мистера С. У мистера С. есть система подземных бункеров. Б знает схему расположения этих бункеров и проходов между ними.

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

Мистер Б бомбит каждый час один из бункеров. Однако трудолюбивые рабочие, работающие на мистера С, сразу же после бомбежки восстанавливают разрушенный бункер.

Необходимо, зная схему бункеров, определить, удастся ли мистеру Б. воплотить в жизнь свою утреннюю затею. А именно, разработать план бомбежки, которая наверняка ликвидирует мистера С, то есть как бы мистер С не бегал по бункерам, и каким бы ни был его бункер в начальный момент, будет час, когда мистер Б будет бомбить бункер, в котором находится мистер С. Мистер Б. не в курсе того, в каком именно бункере провёл предыдущую ночь мистер С.

Вход На первой строке записано количество бункеров N, 1 ≤ N ≤ 10000. Затем идут строчки с описанием проходов между бункерами. В каждой строчке описания находится два числа — идентификаторы бункеров соединенных проходами. Идентификаторы бункеров — это числа 1, 2,... N. Описание заканчивается строчкой с двумя нулями.

Выход Вывести строчку со словом 'KILLED', если затея оказалась выполнимой, или словом 'ESCAPED' в противном случае.

Вход#1
3
1 2
2 3
1 3
0 0

Выход#1
ESCAPED

Автор:
Евгений Барский

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


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

SW soft NIX
ID = 75.101.220.230