Submission #1203345

---

Source Code Expand

#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;
typedef pair<int, int> PII;

static const int NMAX = 100000;
static const int QMAX = 100000;
static const int DMAX = 10;

static int N, Q;
static vector<int> E[NMAX];
static int C[1 + QMAX];
static vector<PII> V[NMAX];
static int DP[NMAX][1 + DMAX];

static void solve() {
	for(int d = DMAX; d >= 0; d--) {
		for(int u = 0; u < N; u++) {
			for(const auto &p : V[u]) {
				if(d <= p.second) {
					DP[u][d] = p.first;
					break;
				}
			}
			if(d == DMAX) continue;
			for(auto v : E[u]) {
				auto q = DP[v][d + 1];
				if(DP[u][d] == 0 || DP[u][d] < q) DP[u][d] = q;
			}
		}
	}
	for(int u = 0; u < N; u++) printf("%d\n", C[DP[u][0]]);
}

static void input() {
	int m;
	for(scanf("%d%d", &N, &m); m > 0; m--) {
		int a, b;
		scanf("%d%d", &a, &b); a--; b--;
		E[a].push_back(b);
		E[b].push_back(a);
	}
	scanf("%d", &Q);
	for(int q = 1; q <= Q; q++) {
		int u, d;
		scanf("%d%d%d", &u, &d, C + q); u--;
		auto &v = V[u];
		while(!v.empty() && v.back().second <= d) v.pop_back();
		v.emplace_back(q, d);
	}
	for(int u = 0; u < N; u++) reverse(begin(V[u]), end(V[u]));
}

int main() {
	input();
	solve();
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void input()’:
./Main.cpp:38:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for(scanf("%d%d", &N, &m); m > 0; m--) {
                           ^
./Main.cpp:40:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", &a, &b); a--; b--;
                        ^
./Main.cpp:44:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &Q);
                 ^
./Main.cpp:47:33: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d", &u, &d, C + q); u--;
                                 ^

Judge Result