Submission #1499298

---

Source Code Expand

#include <bits/stdc++.h>
#define rep(i,n)for(int i=0;i<(n);i++)
using namespace std;
typedef long long ll;
typedef pair<ll,int>P;
 
vector<P>E[100000];
int a[100000],b[100000],c[100000];
ll d[100000];
 
ll nxt(ll p,ll a,ll b,ll c){
	if(p<c)return c;
	if((p-c)%(a+b)<a)return p;
	return ((p-c)/(a+b)+1)*(a+b)+c;
}
int main(){
	int n,m,s,g;scanf("%d%d%d%d",&n,&m,&s,&g);s--;g--;
	rep(i,n)scanf("%d%d%d",&a[i],&b[i],&c[i]);
	rep(i,m){
		int x,y,t;scanf("%d%d%d",&x,&y,&t);x--;y--;
		E[x].push_back(P(t,y));E[y].push_back(P(t,x));
	}
	priority_queue<P,vector<P>,greater<P>>que;
	memset(d,0x3f,sizeof(d));d[s]=0;
	que.push(P(0,s));
	while(!que.empty()){
		P p=que.top();que.pop();
		if(d[p.second]!=p.first)continue;
		ll e=nxt(p.first,a[p.second],b[p.second],c[p.second]);
		for(P v:E[p.second]){
			if(d[v.second]>e+v.first){
				d[v.second]=e+v.first;que.push(P(d[v.second],v.second));
			}
		}
	}
	printf("%lld\n",d[g]);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:17:43: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  int n,m,s,g;scanf("%d%d%d%d",&n,&m,&s,&g);s--;g--;
                                           ^
./Main.cpp:18:43: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  rep(i,n)scanf("%d%d%d",&a[i],&b[i],&c[i]);
                                           ^
./Main.cpp:20:37: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   int x,y,t;scanf("%d%d%d",&x,&y,&t);x--;y--;
                                     ^

Judge Result