Вводится карта проходимых в обе стороны тоннелей подземлья в виде строк, содержащих разделённые пробелом названия двух пещер, которые соединяет соответствующий тоннель. Две последние строки не содержат пробелов — это название входа в подземелье и название выхода. Вывести "YES", если из входа можно попасть в выход, и "NO" в противном случае. Пары могут повторяться или содержать одинаковые слова.

markers jumping
jumping guinea
skiing pre
markers gauge
skiing mpeg
solar jackson
skiing solar
guinea gauge
mpeg honor
pre honor
guinea gauge
pre mpeg
markers guinea
markers gauge
honor mpeg
markers jumping
skiing
jumping

Здесь два непересекающихся множества пещер — «skiing pre honor mpeg jackson solar» и «guinea gauge jumping markers», поэтому ответ «NO»

NO

Спойлер в комментарии.


CategoryHomework

LecturesCMC/PythonIntro2021/Homework_DungeonMap (последним исправлял пользователь FrBrGeorge 2021-10-19 09:42:17)