Submission #1197833

---

Source Code Expand

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



#define rrep(i,a,b) for(int i=a;i>=b;i--)
int N, M, A[101010], B[101010];
int Q, V[101010], D[101010], C[101010];
int ans[101010];
//-----------------------------------------------------------------------------------
vector<int> E[101010];
void dfs(int cu, int d, int c, int pa = -1) {
	ans[cu] = c;
	if (d == 0) return;

	for (int to : E[cu]) if (to != pa) {
		dfs(to, d - 1, c, cu);
	}
}
void partial() {
	rep(i, 0, M) {
		E[A[i]].push_back(B[i]);
		E[B[i]].push_back(A[i]);
	}
	rep(i, 0, Q) dfs(V[i], D[i], C[i]);
}
//-----------------------------------------------------------------------------------
pair<int,int> dp[101010][11];
void sol() {
	rep(i, 0, Q) {
		dp[V[i]][D[i]] = { i + 1, C[i] };
	}

	rrep(d, 10, 1) {
		rep(v, 1, N + 1) dp[v][d - 1] = max(dp[v][d - 1], dp[v][d]);
		rep(i, 0, M) {
			int a = A[i], b = B[i];
			dp[a][d - 1] = max(dp[a][d - 1], dp[b][d]);
			dp[b][d - 1] = max(dp[b][d - 1], dp[a][d]);
		}
	}

	rep(i, 1, N + 1) ans[i] = dp[i][0].second;
}
//-----------------------------------------------------------------------------------
int main() {
	cin >> N >> M;
	rep(i, 0, M) scanf("%d%d", &A[i], &B[i]);
	cin >> Q;
	rep(i, 0, Q) scanf("%d%d%d", &V[i], &D[i], &C[i]);

	//partial();
	sol();
	
	rep(i, 1, N + 1) printf("%d\n", ans[i]);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:49:42: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  rep(i, 0, M) scanf("%d%d", &A[i], &B[i]);
                                          ^
./Main.cpp:51:51: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  rep(i, 0, Q) scanf("%d%d%d", &V[i], &D[i], &C[i]);
                                                   ^

Judge Result