Submission #42865158

---

Source Code Expand

#include<bits/stdc++.h>
#define rep(i,l,r)for(int i=(l);i<(r);i++)
using namespace std;

int main(){
	int n,m;
	cin >> n >> m;
	vector<vector<array<int,2>>>G(n);
	rep(i,0,m){
		int x,y,c;
		cin >> x >> y >> c;
		x--,y--;
		G[x].push_back({y,c});
		G[y].push_back({x,c});
	}

	vector<int>ans(n,-1);
	vector<int>dist(n,2e9);//感染者からの距離
	vector<int>nnn;//今日の新規感染者
	int k;
	cin >> k;
	rep(i,0,k){
		int x;
		cin >> x;
		x--;
		ans[x]=0;
		nnn.push_back(x);
	}

	//日をまたぐたびに、「昨日の新規感染者」の感染者からの距離を0にする
	//pqの昨日の中身は残しておいて、今日は昨日の続きからやる
	//各辺は高々2度しかチェックされない（初めてvに来たとき、dist[v]←0されたとき）
	priority_queue<array<int,2>>q;
	int d;
	cin >> d;
	rep(day,1,d+1){
		int power;
		cin >> power;
		for(auto x:nnn){
			dist[x]=0;
			q.push({-dist[x],x});
		}
		nnn.clear();
		while(q.size()){
			auto[ddd,x]=q.top();
			if(dist[x]>power)break;
			q.pop();
			ddd=-ddd;
			if(ddd>dist[x])continue;
			if(ans[x]==-1){
				ans[x]=day;
				nnn.push_back(x);
			}
			for(auto[y,c]:G[x])if(dist[y]>dist[x]+c){
				dist[y]=dist[x]+c;
				q.push({-dist[y],y});
			}
		}
	}
	for(auto v:ans)cout << v << ' ';cout << endl;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:60:2: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation]
   60 |  for(auto v:ans)cout << v << ' ';cout << endl;
      |  ^~~
./Main.cpp:60:34: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’
   60 |  for(auto v:ans)cout << v << ' ';cout << endl;
      |                                  ^~~~

Judge Result