Lennot

#include <string.h>
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>

using namespace std;

#define ull unsigned long long

int n;
vector<vector<int> > flights;
int * paid;

ull rec_price(int city, int free) {
	ull p = 1000000000000;
	if (city == n)
		return 0;
	vector<int> v = flights[city];
	for(vector<int>::iterator it = v.begin(); it != v.end(); ++it, ++it) {
		if(paid[*it] < 1) {
			if (!free) {
				paid[*it]++;
			}
			p = min(p, rec_price(*it, !free) + *(it + 1) * (!free));
		}
	}
	if (free) {
		paid[city]--;
	}
	return p;
}
/*
4 6
1 2 5
2 3 8
2 1 4
3 1 6
3 4 1
4 2 3
*/
int main() {
    cin.sync_with_stdio(false);
	int m;
    cin >> n >> m;
    flights = vector<vector<int> >(n);
	paid = new int[m];
	n--;
	int a, b, c;
	for (int i = 0; i < n; i++) {
		flights[i] = vector<int>();
	}
	for (int i = 0; i < m; i++) {
		cin >> a >> b >> c;
		a--;
		b--;
		vector<int> v = flights[a];
		v.push_back(b);
		v.push_back(c);
	}
	/*printf("=VEC\n");
	for (int i = 0; i < n; i++) {
		vector<int> v = flights[i];
		for(vector<int>::iterator it = v.begin(); it != v.end(); ++it, ++it) {
			printf("%d %d %d\n",i+1,*it,*(it+1));
		}
	}*/
    cout << rec_price(0, 0) << "\n";
    return 0;
}

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 1

Verdict: WRONG ANSWER

Test 3

Group: 1

Verdict: WRONG ANSWER

Test 4

Group: 1

Verdict: WRONG ANSWER

Test 5

Group: 1

Verdict: WRONG ANSWER

Test 6

Group: 2

Verdict: WRONG ANSWER

Test 7

Group: 2

Verdict: WRONG ANSWER

Test 8

Group: 2

Verdict: WRONG ANSWER

Test 9

Group: 2

Verdict: WRONG ANSWER

Test 10

Group: 2

Verdict: WRONG ANSWER

Test 11

Group: 3

Verdict: WRONG ANSWER

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: WRONG ANSWER

Test 14

Group: 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: WRONG ANSWER

Test 16

Group: 3

Verdict: WRONG ANSWER

Test 17

Group: 3

Verdict: WRONG ANSWER