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

Любовный многоугольник

Time limit = 5 секунд

Любовный многоугольник — это множество людей S, размер которого больше 2, в котором каждый любит только одного человека из S и эти "любови" образуют один цикл. Другими словами, любовный многоугольник — это цикл без диагоналей.

Дано описание "любовей" для некоторого множества людей. Найдите, есть ли там любовные многоугольники и если есть, выведите размер максимального из них.

Вход В первой строчке количество 'любовей' M, 1 ≤ M ≤ 500. Затем M строчек c описанием, кто кого любит. Строчка

XXXX YYYY

Означает, что XXXX любит YYYY. У разных людей разные имена — cлова в алфавите A..Za..z из менее чем 21 буквы.

Один может любить многих.

Выход Размер любовного максимального многоугольника. Выведите 0 если любовного многоугольника не существует.

Вход#1
6
Kolya Olya
John Jessy
Jessy Kolya
Misha Olya
Olya John
Misha Jessy
Выход#1
4

Вход#2
2
Kolya Olya
Olya Kolya
Выход#2
0

Автор:

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


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

SW soft NIX
ID = 3.236.132.132