people человек с номерами от 0 до people - 1. Каждая пара [a, b] в friendships означает, что a и b знакомы (знакомство взаимное).
*Компания* — это группа людей, связанных цепочками знакомств, к которой нельзя добавить никого со стороны: никто внутри не знаком ни с кем снаружи. Одиночка без знакомых — тоже компания.
Верните число компаний, в которых **каждый** знаком с **каждым** напрямую.people=5, friendships=[[0, 1], [1, 2], [2, 0], [3, 4]] → 2
Компании {0, 1, 2} и {3, 4} — в каждой все знакомы друг с другом.
people=4, friendships=[[0, 1], [1, 2], [3, 0]] → 0
Все четверо в одной компании, но, например, 0 и 2 не знакомы — ответ 0.
people=3, friendships=[] → 3
people=5, friendships=[[0, 1], [1, 2], [2, 0], [3, 4]]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 60 тестов на сервере, включая скрытые.