Контест Middle Задачи на Kotlin обновлено
Система непересекающихся множеств
Условие
Есть n городов без дорог. Приходят запросы:
union u v: построить дорогу междуuиv, затем вывести текущее число компонент связности;ask u v: можно ли доехать изuвv(YESилиNO).
Ввод. n q (1 ≤ n, q ≤ 2000), затем q запросов.
Вывод. Ответ на каждый запрос в отдельной строке.
Как подойти
Подсказки: 2
- Каждая компонента это дерево с корнем.
- Сжатие путей и объединение по размеру.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.