Lennot

input/code.cpp: In function 'int main(int, char**)':
input/code.cpp:13:35: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d", &cities, &flights);
                                   ^
input/code.cpp:17:40: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d %d", &from, &to, &price);
                                        ^

#include <stdio.h>
#include <vector>
#include <queue>

using namespace std;

#define ll long long
const long long INF = 10000000000000000L;

int main(int argc, char* argv[])
{
	int cities, flights;
	scanf("%d %d", &cities, &flights);
	vector<vector<pair<int, int>> > cityList(cities);
	for (int i = 0; i < flights; i++){
		int from, to, price;
		scanf("%d %d %d", &from, &to, &price);
		if (from != cities){
			from--;
			to--;
			cityList[from].push_back(make_pair(to, price));
		}
	}
	vector<vector<pair<int, int>> > v(cities);
	for (int i = 0; i < cities; i++){
		for (unsigned int j = 0; j< cityList[i].size(); j++){
			if (cityList[i][j].first == cities - 1){
				v[i].push_back(make_pair(cityList[i][j].first, cityList[i][j].second));
			}
			else{
				for (unsigned int k = 0; k < cityList[cityList[i][j].first].size(); k++){
					if (i != cityList[cityList[i][j].first][k].first)
						v[i].push_back(make_pair(cityList[cityList[i][j].first][k].first, cityList[i][j].second));
				}
			}
		}
	}
	priority_queue<pair<ll, int>> q;
	char *t=new char[cities];
	ll *e=new ll[cities];
	for (int i = 1; i < cities; i++){
		e[i] = INF;
		t[i] = 0;
	}
	t[0] = 0;
	e[0] = 0;
	q.push(make_pair(0, 0));
	while (!q.empty()) {
		ll x = -q.top().first;
		int s = q.top().second;
		q.pop();
		if (t[s]) continue;
		t[s] = 1;
		for (unsigned int i = 0; i < v[s].size(); i++) {
			int u = v[s][i].first;
			if (x + v[s][i].second < e[u]) {
				e[u] = x + v[s][i].second;
				q.push(make_pair(-e[u], u));
			}
		}
	}
	printf("%lld", e[cities - 1]);
	delete[]t;
	delete[]e;
	return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: RUNTIME ERROR

Test 16

Group: 3

Verdict: RUNTIME ERROR

Test 17

Group: 3

Verdict: RUNTIME ERROR