Submission #1026879

---

Source Code Expand

//*
#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include <time.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <numeric>
#include <functional>
#define MOD 1000000007
#define MAX 0x3f3f3f3f
#define MAX2 0x3f3f3f3f3f3f3f3fll
#define ERR 1e-10
#define mp make_pair
#define all(x) (x).begin(), (x).end()
#pragma warning(disable:4996)
using namespace std;

typedef long long ll;
typedef long double ldb;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef pair<double, double> pdd;

int n, m;
int st, en;

struct EDGE
{
	int s, e, v, re, rv;
	EDGE(){}
	EDGE(int s, int e, int v, int re, int rv):s(s), e(e), v(v), re(re), rv(rv){}
};

vector<EDGE> edge[300000];

int rd[300000];
int d[300000];
int check[300000];
priority_queue<pii, vector<pii>, greater<pii>> pq;

int main()
{
	int i, j, k, l;
	cin>>n>>m>>st>>en;
	for(i=0;i<m;i++)
	{
		vector<int> a, b;
		vector<int> s;
		int u;
		scanf("%d", &u);
		a.resize(u), b.resize(u);
		s.resize(u);
		for(j=0;j<u;j++) scanf("%d", &a[j]);
		for(j=0;j<u-1;j++) scanf("%d", &b[j]), s[j+1]=b[j];
		partial_sum(all(s), s.begin());
		for(j=0;j<u-1;j++)
		{
			edge[a[j]].emplace_back(a[j], a[j+1], b[j], a[0], s[j+1]);
			edge[a[j+1]].emplace_back(a[j+1], a[j], b[j], a[u-1], s[u-1]-s[j]);
		}
	}
	memset(rd, 0x3f, sizeof(rd));
	rd[en]=0;
	pq.emplace(rd[en], en);
	while(pq.size())
	{
		int now=pq.top().second;
		pq.pop();
		if(check[now]) continue;
		check[now]=1;
		for(auto e : edge[now])
		{
			if(!check[e.e] && rd[e.e] > rd[now]+e.v) rd[e.e]=rd[now]+e.v, pq.emplace(rd[e.e], e.e);
		}
	}
	memset(d, 0x3f, sizeof(d));
	memset(check, 0, sizeof(check));
	d[en]=0;
	pq.emplace(d[en], en);
	while(pq.size())
	{
		int now=pq.top().second;
		pq.pop();
		if(check[now]) continue;
		check[now]=1;
		for(auto e : edge[now])
		{
			if(!check[e.e] && d[e.e] > max(d[now]+e.v, e.rv+rd[e.re])) d[e.e]=max(d[now]+e.v, e.rv+rd[e.re]), pq.emplace(d[e.e], e.e);
		}
	}
	cout<<d[st]<<endl;
	return 0;
}
//*/

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:57:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &u);
                  ^
./Main.cpp:60:38: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   for(j=0;j<u;j++) scanf("%d", &a[j]);
                                      ^
./Main.cpp:61:53: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   for(j=0;j<u-1;j++) scanf("%d", &b[j]), s[j+1]=b[j];
                                                     ^

Judge Result