Submission #3229716

---

Source Code Expand

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <memory.h>
#include <math.h>
#include <assert.h>
#include <queue>
#include <map>
#include <set>
#include <string>
#include <algorithm>
#include <functional>
#include <vector>
#include <stack>
#include <unordered_map>
#include <random>
using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

#define Fi first
#define Se second
#define pb(x) push_back(x)
#define sz(x) (int)x.size()
#define all(x) x.begin(), x.end()

int N,M,V;
vector<pii> E[800500];
int timer = 0;
int dist[800500];
int main(){
	scanf("%d%d",&N,&M);
	timer = N;
	map<pii,int> mp;
	mp[{1,-1}] = ++timer; E[mp[{1,-1}]].push_back({1,0});
	int st = timer;
	mp[{N,-1}] = ++timer; E[N].push_back({mp[{N,-1}],0});
	int en = timer;


	for(int i=1;i<=M;i++){
		int x,y,z; scanf("%d%d%d",&x,&y,&z);
		
		// x<->y
		int v = ++timer;
		E[x].push_back({v,1}); E[y].push_back({v,1});
		E[v].push_back({x,0}); E[v].push_back({y,0});

		if( mp[{x,z}] == 0 ) mp[{x,z}] = ++timer;
		if( mp[{y,z}] == 0 ) mp[{y,z}] = ++timer;
		E[mp[{x,z}]].push_back({v,0});
		E[mp[{y,z}]].push_back({v,0});
		E[v].push_back({ mp[{x,z}], 0});
		E[v].push_back({ mp[{y,z}], 0});
	
	}

	int V = timer;
	for(int i=1;i<=timer;i++) dist[i] = 1e9;
	dist[st] = 0;
	priority_queue<pii, vector<pii>, greater<pii>> pq;
	pq.push({0, st});

	while( !pq.empty() ){
		int cur = pq.top().Se, curd = pq.top().Fi;
		pq.pop();
		if( dist[cur] < curd ) continue;
		for(auto e : E[cur]){
			if( dist[e.Fi] > dist[cur]+e.Se ){
				dist[e.Fi] = dist[cur]+e.Se;
				pq.push({dist[e.Fi],e.Fi});
			}
		}
	}

	printf("%d\n",dist[en]<1e8?dist[en]:-1);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:36:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&N,&M);
                     ^
./Main.cpp:46:38: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   int x,y,z; scanf("%d%d%d",&x,&y,&z);
                                      ^

Judge Result