Submission #3053543

---

Source Code Expand

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<math.h>
#include<iostream>
#include<string.h>
#include<vector>
#include<queue>
#define ll long long
#define inf 0x3f3f3f3f
#define mp make_pair
using namespace std;
int N,M,S,T;
struct edge{
	int to,cost;
	int en,expen;
};
vector<int>s[25253],w[25253];
vector<edge>G[25253];
int dis[25253];
int main(){
	scanf("%d%d%d%d",&N,&M,&S,&T);
	S++,T++;
	for(int i=1;i<=M;++i){
		int len;
		scanf("%d",&len);
		int tt;
		for(int j=1;j<=len;++j)scanf("%d",&tt),tt++,s[i].push_back(tt);
		for(int j=1;j<=len-1;++j)scanf("%d",&tt),w[i].push_back(tt);
		int Cost=0;
		for(int j=len-2;j>=0;--j){
			G[s[i][j]].push_back((edge){s[i][j+1],w[i][j],s[i][len-1],Cost});
			Cost+=w[i][j];
		}
		Cost=0;
		for(int j=0;j<len-1;++j){
			G[s[i][j+1]].push_back((edge){s[i][j],w[i][j],s[i][0],Cost});
			Cost+=w[i][j];
		}
	}
	for(int i=1;i<=N;++i)dis[i]=inf;
	priority_queue<pair<int,int> >Q;
	Q.push(mp(0,T));
	dis[T]=0;
	while(Q.size()){
		int u=Q.top().second;
		Q.pop();
		for(auto eg:G[u]){
			int v=eg.to;
			int len=dis[u]+eg.cost;
			if(len<dis[v]){
				dis[v]=len;
				Q.push(mp(-dis[v],v));
			}
		}
	}
	for(int u=1;u<=N;++u){
		for(auto &eg:G[u]){
			eg.expen+=dis[eg.en];
		}
	}
	int l=0,r=999999999;
	while(r-l>1){
		int mid=l+r>>1;
		for(int i=1;i<=N;++i)dis[i]=inf;
		Q.push(mp(0,S));
		dis[S]=0;
		while(Q.size()){
			int u=Q.top().second;
			Q.pop();
			for(auto eg:G[u]){
				int v=eg.to;
				int len=dis[u]+eg.cost;
				if(len<dis[v]&&len+eg.expen<=mid){
					dis[v]=len;
					Q.push(mp(-dis[v],v));
				}	
			}
		}
		if(dis[T]==inf)l=mid;
		else r=mid;
	}
	printf("%d",r);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:22:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d%d",&N,&M,&S,&T);
                               ^
./Main.cpp:26:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&len);
                   ^
./Main.cpp:28:65: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   for(int j=1;j<=len;++j)scanf("%d",&tt),tt++,s[i].push_back(tt);
                                                                 ^
./Main.cpp:29:62: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   for(int j=1;j<=len-1;++j)scanf("%d",&tt),w[i].push_back(tt);
                                                              ^

Judge Result