Задача на систему непересекающихся множеств

Информатика
1

Решал эту задачу с CF Edu. Вот мой код, он ловит ТЛЕ на 13-тесте. Можете подсказать как это решать?

2

Ну тут можно заменить map и бинпоиск, подумай

1 лайк
3

Вообще нет идей. Можно еще подсказку

4

Отсортируй ребра по увеличению веса

2 лайка
5

Уже решил, спасибо.

2 лайка