main_kattis.cpp

#include <iostream>
#include <array>

#include "TSP.h"
#include "utility.h"

using namespace std;

int main(int, char **) {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    vector<uint16_t> tour;
    vector<pair<double, double>> cities;

    cin >> n;
    for (int i = 0; i < n; i++) {
        double x, y;
        cin >> x >> y;
        cities.emplace_back(x, y);
    }

    tour = travel<uint16_t, int>(cities);
    for (int i = 0; i < n; i++) {
        printf("%hu\n", (unsigned short int) tour[i]);
    }

    return 0;
}