Submission #42864529

---

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});
	}
	priority_queue<array<int,2>>q;//xが感染済みのまだ使ってない辺の(c,y)が短い順に出てくる
	vector<int>ans(n,-1);
	int k;
	cin >> k;
	rep(i,0,k){
		int x;
		cin >> x;
		x--;
		ans[x]=0;
		for(auto[y,c]:G[x])q.push({-c,y});
	}

	int d;
	cin >> d;
	vector<bool>checked(n);//新規感染者としてチェック済み(使い回す)
	rep(day,1,d+1){
		int power;
		cin >> power;
		priority_queue<array<int,2>>qq;//今日新たに感染した人が感染力の強い順に出てくる(c,x)
		//昨日までの感染者から直接感染する人
		while(q.size()&&-q.top()[0]<=power){
			auto[c,y]=q.top();q.pop();
			c=-c;
			if(ans[y]==-1){
				ans[y]=day;
				qq.push({power-c,y});
			}
		}
		//今日新たに感染した人からさらに感染する人
		while(qq.size()){
			auto[power,x]=qq.top();qq.pop();
			if(checked[x])continue;
			checked[x]=true;
			for(auto[y,c]:G[x])if(ans[y]==-1||ans[y]==day){
				if(c<=power){
					ans[y]=day;
					qq.push({power-c,y});
				}else{
					q.push({-c,y});
				}
			}
		}
	}
	for(auto v:ans)cout << v << ' ';cout << endl;
}

Submission Info

Compile Error

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

Judge Result