Вводить построчно разделённые запятыми последовательности натуральных чисел (кортежи), окончание ввода — пустая строка. Числа в строке — идентификаторы людей, которые познакомились (или уже были знакомы) на некоторой вечеринке. Верно ли, что от любого из перечисленных людей можно построить цепочку знакомств к любому другому? Иными словами, если считать каждую пару x,y ребром неориентированного графа, является ли этот граф связным? Вывести YES или NO.

11,2,3
7,8,9,
36,10
4,2
5,7,
11,3,4,
9,5

Здесь даже три изолированные группы, полностью незнакомые друг другу: 11,2,3,4; 5,7,8,9 и 36,10. Обратите внимание на возможные запятые в конце строк.

NO

А вот если добавить ещё одну вечеринку — 11,8,36 — круг знакомств замкнётся.

Подсказка: зто задача на множества. Если нажать пункт «комментарии» сверху, откроется спойлер — описание того, я как я решал эту задачу.


CategoryHomework

LecturesCMC/PythonIntro2020/Homework_HandShakes (last edited 2020-09-25 21:04:58 by FrBrGeorge)