people участников, у них номера от 1 до people. Вожатые хотят разбить всех на две команды — размеры команд могут быть любыми, одна может оказаться даже пустой.
Некоторые участники поссорились: пара [a, b] в списке conflicts означает, что a и b нельзя ставить в одну команду.
Верните True, если разбить всех на две команды так, чтобы ни одна поссорившаяся пара не оказалась вместе, можно, и False иначе.people=5, conflicts=[[1, 2], [2, 3], [4, 5]] → True
Например, команды {1, 3, 4} и {2, 5}: ни одна поссорившаяся пара не оказалась вместе.
people=4, conflicts=[[1, 2], [2, 3], [1, 3]] → False
Участники 1, 2 и 3 попарно в ссоре — троих по двум командам без конфликта не рассадить.
people=3, conflicts=[] → True
people ≤ 2000conflicts) ≤ 10⁴conflicts[i] = [a, b], 1 ≤ a, b ≤ people, a ≠ bpeople=5, conflicts=[[1, 2], [2, 3], [4, 5]]
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 77 тестов на сервере, включая скрытые.