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

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

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

1 симпатия

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

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

1 симпатия

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

2 симпатии