len(speaks) человек, они пронумерованы с 1. Всего есть language_count языков, тоже с номерами от 1. Список speaks[i] — языки, которые знает человек с номером i + 1. Каждая пара [u, v] из pairs означает, что люди u и v дружат. Друзья могут общаться, если знают хотя бы один общий язык.
Вы выбираете **один** язык и учите ему некоторых людей так, чтобы после этого каждая пара друзей могла общаться. Верните, скольких людей минимум придётся учить.
Дружба не передаётся: если u дружит с v, а v — с w, это ещё не значит, что u дружит с w.language_count=3, speaks=[[1], [2, 3], [3]], pairs=[[1, 2], [2, 3], [1, 3]] → 1
Пары 1–2 и 1–3 не могут поговорить. Достаточно научить первого человека языку 3: его знают и второй, и третий.
language_count=2, speaks=[[1], [1, 2], [2]], pairs=[[1, 2], [2, 3]] → 0
В каждой паре уже есть общий язык, учить никого не надо.
language_count ≤ 500language_count, языки в speaks[i] различны и лежат от 1 до language_countlanguage_count=3, speaks=[[1], [2, 3], [3]], pairs=[[1, 2], [2, 3], [1, 3]]
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 70 тестов на сервере, включая скрытые.