Sadonkorjuu

input/code.cpp: In member function 'Node* Node::next()':
input/code.cpp:49:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<Node>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   49 |         if (marker < children.size())
      |             ~~~~~~~^~~~~~~~~~~~~~~~~

#include <iostream>
#include <vector>
#include <map>
using namespace std;

vector<int> cities;
vector<map<int, int>> connections;
/* see if you can determine how much length is reduced when a child is shortened*/
class Node
{
public:
    bool is_root;
    Node *parent;
    vector<Node> children;
    int distance;
    int city_type;
    int id;
    int closest;
    bool closest_is_infinity;
    bool checked;
    int marker = 0;
    Node()
    {
    }
    Node(Node &parent_, bool is_root_, int id_, int distance_, int city_type_)
    {
        is_root = is_root_;
        parent = &parent_;
        id = id_;
        distance = distance_;
        city_type = city_type_;
        closest = 1000 * city_type;
        closest_is_infinity = city_type_;
        checked = false;
    }
    void form_children()
    {
        map<int, int>::iterator itr;
        for (itr = connections[id].begin(); itr != connections[id].end(); ++itr)
        {
            if (itr->first != parent->id)
            {
                children.push_back(Node(*this, false, itr->first, itr->second, (int)(cities[itr->first])));
            }
        }
    }
    Node *next()
    {
        if (marker < children.size())
        {
            marker += 1;
            return &(children[marker - 1]);
        }
        else
        {
            marker = 0;
            return parent;
        }
    }
};

int main()
{
    int n;
    cin >> n;
    cities.reserve(n);
    connections = vector<map<int, int>>(n);
    int a, b, c;
    for (int i = 0; i < n; i++)
    {
        cin >> a;
        cities.push_back(a);
    }

    for (int i = 0; i < n - 1; i++)
    {
        cin >> a >> b >> c;
        connections[a - 1][b - 1] = c;
        connections[b - 1][a - 1] = c;
    }
    Node ghost;
    Node head = Node(ghost, true, 0, 0, cities[0]);
    Node *city = &head;
    city->form_children();
    Node *neue;
    while (city != &ghost)
    {
        neue = city->next();
        if (neue == &ghost)
        {
            break;
        }
        if (city->marker == 0)
        {
            if ((!city->closest_is_infinity) and (neue->closest_is_infinity or (neue->closest > city->closest + city->distance)))
            {
                neue->closest = city->closest + city->distance;
                neue->closest_is_infinity = false;
                neue->marker = 0;
            }
            city = neue;
        }
        else
        {

            if ((!city->closest_is_infinity) and (neue->closest_is_infinity or (neue->closest > city->closest + neue->distance)))
            {
                neue->closest = city->closest + neue->distance;
                neue->closest_is_infinity = false;
                city = neue;
            }
            if (!neue->checked)
            {
                neue->checked = true;
                city = neue;
                city->form_children();
            }
        }
    }

    int total = 0;
    city = &head;
    while (city != &ghost)
    {
        neue = city->next();
        if (city->marker == 0)
        {
            total += city->closest;
        }
        city = neue;
    }
    cout << total << "\n";

    return 0;
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 1, 2

Verdict: ACCEPTED

Test 3

Group: 1, 2

Verdict: ACCEPTED

Test 4

Group: 1, 2

Verdict: ACCEPTED

Test 5

Group: 1, 2

Verdict: ACCEPTED

Test 6

Group: 1, 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 1, 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 1, 2

Verdict: ACCEPTED

Test 11

Group: 2

Verdict: ACCEPTED

Test 12

Group: 2

Verdict: WRONG ANSWER

Test 13

Group: 2

Verdict: ACCEPTED

Test 14

Group: 2

Verdict: ACCEPTED

Test 15

Group: 1, 2

Verdict: ACCEPTED

Test 16

Group: 1, 2

Verdict: ACCEPTED

Test 17

Group: 1, 2

Verdict: ACCEPTED

Test 18

Group: 1, 2

Verdict: ACCEPTED

Test 19

Group: 1, 2

Verdict: ACCEPTED

Test 20

Group: 1, 2

Verdict: ACCEPTED

Test 21

Group: 2

Verdict: ACCEPTED

Test 22

Group: 2

Verdict: ACCEPTED

Test 23

Group: 2

Verdict: ACCEPTED

Test 24

Group: 1, 2

Verdict: ACCEPTED

Test 25

Group: 2

Verdict: ACCEPTED

Test 26

Group: 1, 2

Verdict: ACCEPTED

Test 27

Group: 2

Verdict: ACCEPTED

Test 28

Group: 1, 2

Verdict: ACCEPTED

Test 29

Group: 2

Verdict: ACCEPTED

Test 30

Group: 1, 2

Verdict: ACCEPTED

Test 31

Group: 2

Verdict: ACCEPTED