Submission #1368959
Source Code Expand
/* ID: 5ak0 PROG: LANG: C++11 */ #include <bits/stdc++.h> #define fr first #define sc second #define pb push_back #define mpr make_pair using namespace std; typedef long long ll; typedef pair<int, int> pii; const int INF = 1e9 + 7, MAXN = 2010; int n, m, a, b, q, x, v, d, c[MAXN]; vector <int> g[MAXN]; void dfs(int v, int p, int lvl){ if (lvl == -1) return; c[v] = x; for (auto to : g[v]) if (to != p) dfs(to, v, lvl - 1); } int main(){ #ifndef SAKO //freopen(".in", "r", stdin); //freopen(".out", "w", stdout); #endif // SAKO ios_base::sync_with_stdio(0); cin >> n >> m; for (int i = 1; i <= m; ++i){ cin >> a >> b; g[a].pb(b); g[b].pb(a); } cin >> q; for (int i = 1; i <= q; ++i){ cin >> v >> d >> x; dfs(v, -1, d); } for (int i = 1; i <= n; ++i) cout << c[i] << "\n"; return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - Splatter Painting |
User | Sakzhan |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 984 Byte |
Status | RE |
Exec Time | 2103 ms |
Memory | 512 KB |
Judge Result
Set Name | Sample | Subtask1 | All | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 200 | 0 / 500 | ||||||||||||
Status |
|
|
|
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 | 1154 ms | 384 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 | TLE | 2103 ms | 384 KB |
10_06.txt | AC | 3 ms | 256 KB |
10_07.txt | AC | 1 ms | 256 KB |
10_08.txt | AC | 8 ms | 384 KB |
10_09.txt | AC | 6 ms | 384 KB |
10_10.txt | AC | 6 ms | 384 KB |
10_11.txt | AC | 7 ms | 384 KB |
10_12.txt | AC | 7 ms | 384 KB |
10_13.txt | AC | 2 ms | 384 KB |
10_14.txt | AC | 2 ms | 384 KB |
10_15.txt | AC | 2 ms | 384 KB |
10_16.txt | AC | 17 ms | 384 KB |
10_17.txt | AC | 17 ms | 384 KB |
20_01.txt | RE | 95 ms | 256 KB |
20_02.txt | RE | 96 ms | 256 KB |
20_03.txt | RE | 96 ms | 256 KB |
20_04.txt | RE | 96 ms | 256 KB |
20_05.txt | AC | 13 ms | 384 KB |
20_06.txt | RE | 95 ms | 256 KB |
20_07.txt | AC | 5 ms | 384 KB |
20_08.txt | TLE | 2103 ms | 512 KB |
20_09.txt | AC | 3 ms | 384 KB |
20_10.txt | AC | 329 ms | 384 KB |
20_11.txt | TLE | 2103 ms | 512 KB |
20_12.txt | RE | 96 ms | 256 KB |
20_13.txt | RE | 96 ms | 256 KB |
20_14.txt | RE | 96 ms | 256 KB |
20_15.txt | RE | 96 ms | 256 KB |
20_16.txt | RE | 96 ms | 256 KB |