Submission #1195092

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
const int inf = 1e9;
int n, m, q, dist[100005], col[100005];
vector<int> adj[100005];
queue<int> x;

void naive (int A, int B, int C) {
	for(int i=1;i<=n;i++) dist[i] = inf;
	dist[A] = 0;
	x.push(A);
	while(!x.empty()) {
		int cur = x.front(); x.pop();
		if(dist[cur] > B) break;
		col[cur] = C;
		for(auto &nxt : adj[cur]) {
			if(dist[nxt] > dist[cur] + 1) {
				dist[nxt] = dist[cur] + 1;
				x.push(nxt);
			}
		}
	}
	while(!x.empty()) x.pop();
}

int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++) {
		int A, B;
		scanf("%d%d",&A,&B);
		adj[A].push_back(B);
		adj[B].push_back(A);
	}
	scanf("%d",&q);
	for(int i=1;i<=q;i++) {
		int A, B, C;
		scanf("%d%d%d",&A,&B,&C);
		naive(A, B, C);
	}
	for(int i=1;i<=n;i++) {
		printf("%d\n",col[i]);
	}
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:28:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&n,&m);
                     ^
./Main.cpp:31:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&A,&B);
                      ^
./Main.cpp:35:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&q);
                ^
./Main.cpp:38:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d",&A,&B,&C);
                           ^

Judge Result