Заправки

#include <iostream>
#include <vector>
/***************************************/
constexpr int32_t inf = 0x3F3F3F3F;
/***************************************/
int main(void)
{
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);
    /***************************************/
    int32_t n, m, a, b, min_dist, vertex; std::cin >> n;
    /***************************************/   std::vector<std::vector<std::pair<int32_t, int32_t>>>g(n + 1);
    std::vector<bool>colour(n + 1, false);
    std::vector<int32_t>dist(n + 1, inf);
    std::vector<int32_t>cost(n + 1);
    /***************************************/
    for(size_t i = 1; i <= n; ++i) std::cin >> cost[i];
    /***************************************/
    std::cin >> m;
    /***************************************/
    while(m--)
    {
        std::cin >> a >> b;
        g[a].emplace_back(b, cost[a]);
        g[b].emplace_back(a, cost[b]);
    }
    /***************************************/
    min_dist = 0;
    dist[1] = 0;
    vertex = 1;
    /***************************************/
    while(min_dist < inf)
    {
        colour[vertex] = true;
        for(auto&i: g[vertex])
        {
            if(dist[i.first] > dist[vertex] + i.second)
            {
                dist[i.first] = dist[vertex] + i.second;
            }
        }
        min_dist = inf;
        for(size_t edge = 1; edge <= n; ++edge)
        {
            if(!colour[edge] and min_dist > dist[edge])
            {
                vertex = edge;
                min_dist = dist[edge];
            }
        }
    }
    /***************************************/
    dist[n] != inf ? std::cout << dist[n] << std::endl : std::cout << -1 << std::endl;
    /***************************************/
    return EXIT_SUCCESS;
}