остовные деревья. минимальный каркас и шпионы

//шпионы
#include <iostream>
#include <string>
#include <sstream>
#include <cmath>
#include <algorithm>
#include <memory.h>
#include <stdio.h>
#include <vector>
#include <stack>
#include <deque>
#include <queue>
#include <vector>
#include <set>
#include <iterator>
#include <map>
#include <iomanip>
#define int long long
#define fir first
#define sec second
#define pb push_back
#define double long double
#define endl "\n"
#define un unsigned
#define INF 1000000000
using namespace std;

int gr[1005][1005];

signed main()
{
    int n, m;
    cin >> n;

    for (int i = 0; i < n + 1; i++)
    {
        for (int j = 0; j < n; j++)
        {
            cin >> gr[i][j];
        }
    }

    for (int i = 0; i < n + 1; i++)
    {
        gr[i][n] = gr[n][i];
    }

    n++;

    vector<int> min_e(n, INF); // вес минимального ребра из чёрной вершины в любую зелёную
    vector<int> sel_e(n, INF); // куда ведёт ^ минимальное ребро из чёрной вершины в зелёную
    vector<int> used(n, 0); // зёлные вершины

    min_e[0] = 0;

    int mst = 0;

    for (int i = 0; i < n; ++i)
    {
        int v = -1;

        for (int j = 0; j < n; ++j)
        {
            if (used[j] == 0 && (v == -1 || min_e[j] < min_e[v]))
                v = j;
        }

        mst += min_e[v];
        used[v] = 1;

        for (int j = 0; j < n; j++)
        {
            if (gr[v][j] != 0 && gr[v][j] < min_e[j])
            {
                min_e[j] = gr[v][j];
                sel_e[j] = v;
            }
        }
    }

    cout << mst;

    return 0;
}



//минимальный каркас
/*
ЗАПУСКАЕМ
░░◐░░◐░░░ХАЧИКУДЖИ░░░░░░░░░
░░▐░░▌░░░░░░▄▄▄▄░░░░░░░░░░░
░░▐░░▌░░░▄▀▀░▄▄▄▀▀▄░░░░░░░░
░░▐▄▄▌░▐▀░▐▀▀░▄░▀▌░▀▌░░░░░░
░▐░░░░▀▐░▐░░░▄▄▌░░▌░▀▌░░░░░
░░▀▌░░░▐▄░▀▀▀░░░▄▄▌░▄▌░░░░░
░░░░▀▄░░░▐▄▄▄▀▀▀░░▄▀░░░░░░░
░░░░░░▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀░░░░░
*/
#include <iostream>
#include <string>
#include <sstream>
#include <cmath>
#include <algorithm>
#include <memory.h>
#include <stdio.h>
#include <vector>
#include <stack>
#include <deque>
#include <queue>
#include <vector>
#include <set>
#include <iterator>
#include <map>
#include <iomanip>
#define int long long
#define fir first
#define sec second
#define pb push_back
#define double long double
#define endl "\n"
#define un unsigned
#define INF 1000000000
using namespace std;

const int N = 100'000;
vector<pair<int, int>> gr[N];

signed main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int n, m;
    cin >> n >> m;

    for (int i = 0; i < m; ++i)
    {
        int a, b, w;
        cin >> a >> b >> w;
        a--, b--;
        gr[a].push_back({ b, w });
        gr[b].push_back({ a, w });
    }

    vector<int> min_e(n, INF); // вес минимального ребра из чёрной вершины в любую зелёную
    vector<int> sel_e(n, INF); // куда ведёт ^ минимальное ребро из чёрной вершины в зелёную
    vector<int> used(n, 0); // зёлные вершины

    min_e[0] = 0;

    int mst = 0;

    set<pair<int, int>> q; // { weight_edge, to }

    q.insert({ 0, 0 });

    for (int i = 0; i < n; ++i)
    {
        int v = q.begin()->second;
        q.erase(q.begin());

        mst += min_e[v];
        used[v] = 1;

        for (int i = 0; i < gr[v].size(); i++)
        {
            int u = gr[v][i].fir;
            int w = gr[v][i].sec;

            if (!used[u] && min_e[u] > w)
            {
                q.erase({ min_e[u], u });

                min_e[u] = w;
                sel_e[u] = v;

                q.insert({ min_e[u], u });
            }
        }
    }

    cout << mst << '\n';

    return 0;
}