Сегодня второй день работаю над алгоритмом Крускала. Только сейчас смог найти ошибку — она возникает, когда вершины графа начинаются с 0.
Ошибка была во время объединения компонентов связности. Пока прикрутил костыль, сделаю пару тестов и так сойдет.