Submission #1195315


Source Code Expand

#include <bits/stdc++.h>

using namespace std;

const int N = 123456;

vector <int> g[N];
int color[N];

void dfs(int v, int depth, int c) {
  color[v] = c;
  if (! depth) return;
  for (int u : g[v]) dfs(u, depth - 1, c);
}

int main() {
  int n, m, q;
  cin >> n >> m;
  for (int i = 0; i < m; i++) {
    int u, v;
    cin >> u >> v;
    g[u].push_back(v);
    g[v].push_back(u);
  }
  cin >> q;
  for (int i = 0; i < q; i++) {
    int v, d, c;
    cin >> v >> d >> c;
    dfs(v, d, c);
  }
  for (int i = 1; i <= n; i++) cout << color[i] << endl;
  return 0;
}

Submission Info

Submission Time
Task B - Splatter Painting
User vslayer
Language C++14 (GCC 5.4.1)
Score 0
Code Size 599 Byte
Status TLE
Exec Time 2104 ms
Memory 7032 KB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 0 / 200 0 / 500
Status
AC × 2
AC × 17
TLE × 2
AC × 24
TLE × 11
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 3 ms 3200 KB
00_example_02.txt AC 3 ms 3200 KB
10_01.txt AC 56 ms 3200 KB
10_02.txt AC 3 ms 3200 KB
10_03.txt AC 3 ms 3200 KB
10_04.txt AC 3 ms 3200 KB
10_05.txt AC 389 ms 3200 KB
10_06.txt AC 6 ms 3200 KB
10_07.txt AC 5 ms 3200 KB
10_08.txt AC 26 ms 3200 KB
10_09.txt AC 22 ms 3200 KB
10_10.txt AC 21 ms 3200 KB
10_11.txt AC 33 ms 3200 KB
10_12.txt AC 27 ms 3200 KB
10_13.txt AC 8 ms 3200 KB
10_14.txt AC 8 ms 3200 KB
10_15.txt AC 7 ms 3200 KB
10_16.txt TLE 2103 ms 3200 KB
10_17.txt TLE 2103 ms 3200 KB
20_01.txt TLE 2104 ms 6272 KB
20_02.txt TLE 2104 ms 6272 KB
20_03.txt TLE 2104 ms 6272 KB
20_04.txt TLE 2104 ms 3840 KB
20_05.txt AC 130 ms 3200 KB
20_06.txt AC 150 ms 3712 KB
20_07.txt AC 43 ms 3200 KB
20_08.txt TLE 2103 ms 3328 KB
20_09.txt AC 21 ms 3200 KB
20_10.txt TLE 2103 ms 3200 KB
20_11.txt TLE 2103 ms 3328 KB
20_12.txt AC 246 ms 6656 KB
20_13.txt AC 464 ms 6912 KB
20_14.txt AC 522 ms 6784 KB
20_15.txt TLE 2104 ms 7032 KB
20_16.txt TLE 2104 ms 7032 KB