Submission #2228905


Source Code Expand

#include <algorithm>
#include <cstring>
#include <deque>
#include <functional>
#include <iostream>
#include <map>
#include <numeric>
#include <queue>
#include <set>
#include <vector>
using namespace std;
using ll = long long;

int main() {
  int N, M;
  while (cin >> N >> M) {
    vector<vector<int>> G(N);
    for (int i = 0; i < M; i++) {
      int a, b;
      cin >> a >> b;
      --a;
      --b;
      G[a].push_back(b);
      G[b].push_back(a);
    }
    int Q;
    cin >> Q;
    vector<int> v(Q), d(Q), c(Q);
    for (int i = 0; i < Q; i++) {
      cin >> v[i] >> d[i] >> c[i];
      --v[i];
    }
    vector<int> color(N, 0);
    vector<vector<bool>> done(N, vector<bool>(11, false));
    function<void(int, int, int)> nul = [&](int v, int d, int c) {
      if (done[v][d]) return;
      if (d == 0) {
        color[v] = c;
        done[v][d] = true;
        return;
      }
      nul(v, d - 1, c);
      for (int u : G[v]) {
        nul(u, d - 1, c);
      }
      done[v][d] = true;
    };
    for (int q = Q - 1; q >= 0; q--) {
      nul(v[q], d[q], c[q]);
    }
    for (int v = 0; v < N; v++) {
      cout << color[v] << endl;
    }
  }
  return 0;
}

Submission Info

Submission Time
Task B - Splatter Painting
User kroton
Language C++14 (GCC 5.4.1)
Score 700
Code Size 1220 Byte
Status AC
Exec Time 363 ms
Memory 15096 KB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 200 / 200 500 / 500
Status
AC × 2
AC × 19
AC × 35
Set Name Test Cases
Sample 00_example_01.txt, 00_example_02.txt
Subtask1 00_example_01.txt, 00_example_02.txt, 10_01.txt, 10_02.txt, 10_03.txt, 10_04.txt, 10_05.txt, 10_06.txt, 10_07.txt, 10_08.txt, 10_09.txt, 10_10.txt, 10_11.txt, 10_12.txt, 10_13.txt, 10_14.txt, 10_15.txt, 10_16.txt, 10_17.txt
All 00_example_01.txt, 00_example_02.txt, 10_01.txt, 10_02.txt, 10_03.txt, 10_04.txt, 10_05.txt, 10_06.txt, 10_07.txt, 10_08.txt, 10_09.txt, 10_10.txt, 10_11.txt, 10_12.txt, 10_13.txt, 10_14.txt, 10_15.txt, 10_16.txt, 10_17.txt, 20_01.txt, 20_02.txt, 20_03.txt, 20_04.txt, 20_05.txt, 20_06.txt, 20_07.txt, 20_08.txt, 20_09.txt, 20_10.txt, 20_11.txt, 20_12.txt, 20_13.txt, 20_14.txt, 20_15.txt, 20_16.txt
Case Name Status Exec Time Memory
00_example_01.txt AC 1 ms 256 KB
00_example_02.txt AC 1 ms 256 KB
10_01.txt AC 2 ms 256 KB
10_02.txt AC 1 ms 256 KB
10_03.txt AC 1 ms 256 KB
10_04.txt AC 1 ms 256 KB
10_05.txt AC 2 ms 256 KB
10_06.txt AC 1 ms 256 KB
10_07.txt AC 4 ms 384 KB
10_08.txt AC 7 ms 512 KB
10_09.txt AC 7 ms 512 KB
10_10.txt AC 7 ms 512 KB
10_11.txt AC 7 ms 512 KB
10_12.txt AC 7 ms 512 KB
10_13.txt AC 6 ms 512 KB
10_14.txt AC 6 ms 512 KB
10_15.txt AC 5 ms 512 KB
10_16.txt AC 7 ms 512 KB
10_17.txt AC 7 ms 512 KB
20_01.txt AC 361 ms 14336 KB
20_02.txt AC 357 ms 14336 KB
20_03.txt AC 363 ms 14336 KB
20_04.txt AC 44 ms 1536 KB
20_05.txt AC 6 ms 384 KB
20_06.txt AC 157 ms 9856 KB
20_07.txt AC 7 ms 384 KB
20_08.txt AC 48 ms 1152 KB
20_09.txt AC 6 ms 384 KB
20_10.txt AC 47 ms 1152 KB
20_11.txt AC 63 ms 1536 KB
20_12.txt AC 231 ms 12416 KB
20_13.txt AC 303 ms 13696 KB
20_14.txt AC 310 ms 13568 KB
20_15.txt AC 337 ms 14840 KB
20_16.txt AC 344 ms 15096 KB