Предположим, что ребер в графе вообще нету, тогда некоторые рёбра мы можем добавлять за определённую плату, а другие за плату 0(Это те рёбра которые уже были в графе). Тогда воспользовавшись алгоритмом Краскала мы можем посчитать ответ на задачу. Ответ будт правильным т.к. мы сначала просмотрим рёбра, которые имеют цену 0(то есть они уже были в графе), а потом все остальные.