Изменения

minEdge[e.to] = min(e.w, minEdge[e.to])

if (текущее ребро равно по весу минимальному, входящему в эту вершину)

вцвфцвфц // нашли все нулевые дуги graph G1 = graphdfs(G.n, G.root, zeroEdges); zeroEdges.clear();// проверяем, можно ли дойти до всех вершин по нулевым ребрам if (isConnect(G1)можно дойти){ return res; } vector< int> comp1 = Components(G1)newComponents[n]; //теперь у нас есть новые будущие компонентысвязности G1.r.clear newComponents = Сondensation(zeroEdges); edge newEdges[] //создаем массив ребер в новом графе с вершинами в сконденсированными компонентамиvector<pair<pair<int, int>, long long>> Edges = vector<pair<pair<int, int>, long long>>();