Реализация алгоритма Прима

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
 
const int INF = 1000000000;
int main() {
    int n, m; cin >> n >> m;
    vector<vector<int>> g(n, vector<int>(n, INF)); // граф в виде матрицы смежности 
    vector<int> used(n, 0); //добавлена ли вершина в текущий миност
    vector<int> minw(n, INF); //вес минимального не добавленного ребра выходящего из вершины
    minw[0] = 0; //первой добавим 0-ую вершину
    vector<int> minr(n, -1); //номер конца минимального не добавленного ребра выходящего из вершины
    int a, b, wi;
    long long weight_minost = 0;
    for (int i = 0; i < m; i++) { //ввод графа
        cin >> a >> b >> wi;
        g[a - 1][b - 1] = wi;
        g[b - 1][a - 1] = wi;
    }
    for (int i = 0; i < n; i++) {
        int v = -1; //последняя добавленная вершина в текущий миност
        for (int j = 0; j < n; j++) { //находим минимальноее подходящее ребро
            if (used[j] == 0 && (v == -1 || minw[j] < minw[v])) {
                v = j;
            }
        }
        used[v] = 1; //добавляем эту вершину
        weight_minost += minw[v];
        for (int j = 0; j < n; j++) { //обновляем minw
            if (g[v][j] < minw[j]) {
                minw[j] = g[v][j];
            }
        }
    }
    cout << weight_minost << endl;
    return 0;
}