#include <iostream>
#include <ppltasks.h>
#include <vector>
using namespace std;

void task(const vector<vector<size_t>>& roadConnections)
{
    // We need to be sure that road matrix is equal by it's row sizes
    const size_t roadAmount = roadConnections.size();

    size_t* bestSummary = nullptr;
    size_t bestIndex = 0;

    for (size_t i = 0; i < roadAmount; i++)
    {
        size_t tempSummary = 0;
        for (const auto& it : roadConnections[i])
        {
            tempSummary += it;
        }
        if (bestSummary == nullptr || tempSummary < *bestSummary)
        {
            bestSummary = new size_t(tempSummary);
            bestIndex = i;
        }
    }
    if (bestSummary == nullptr)
    {
        cout << "Something wrong" << endl;
        return;
    }

    cout << "The shortest vertex has index (0...N-1) = " << bestIndex << " with minimal road length to other vertexes ("
        << *
        bestSummary << ")";
}

int main()
{
    const vector<vector<size_t>> roadConnections = {
        {1, 2, 3, 4},
        {4, 1, 3, 4},
        {4, 1, 0, 4},
        {2, 1, 5, 2}
    };
    task(roadConnections);
    return 0;
}