Submission #20843

---

Source Code Expand

#include<queue>
#include<cstdio>

#define rep(i,n) for(int i=0;i<(n);i++)

using namespace std;

const int INF=1<<29;

struct edge{ int v,cost; };

int main(){
	int n,m; scanf("%d%d",&n,&m);
	vector<edge> G[10000];
	rep(i,m){
		int u,v,cost; scanf("%d%d%d",&u,&v,&cost);
		G[u].push_back((edge){v,cost});
		G[v].push_back((edge){u,cost});
	}

	static int d[10000][28];
	rep(u,n) rep(k,28) d[u][k]=INF;
	d[0][0]=0;

	priority_queue< pair< int,pair<int,int> > > Q;
	Q.push(make_pair(0,make_pair(0,0)));
	while(!Q.empty()){
		int d_now=-Q.top().first,u=Q.top().second.first,k=Q.top().second.second; Q.pop();

		if(d[u][k]<d_now || u==n-1) continue;

		rep(i,G[u].size()){
			int v=G[u][i].v,cost=G[u][i].cost;
			int d_next=d[u][k]+cost;
			int k_next=(k+cost)%28;
			if(d[v][k_next]>d_next){
				d[v][k_next]=d_next;
				Q.push(make_pair(-d_next,make_pair(v,k_next)));
			}
		}
	}

	int ans=INF;
	rep(k,28) if(k%4==0 || k%7==0) ans=min(ans,d[n-1][k]);
	printf("%d\n",ans);

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:13:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:16:44: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result