Submission #1350657
Source Code Expand
#include<bits/stdc++.h> using namespace std; #define ll long long vector<int>q[200000]; int color[200000]; int flag[200000]; int n,m; int v[200000],d[200000],c[200000]; void dfs(int x,int cnt,int c) { if(!color[x]) color[x]=c; if(flag[x]>=cnt) return; if(cnt==0) return; flag[x]=cnt; for(int i=0;i<q[x].size();i++) dfs(q[x][i],cnt-1,c); } int main() { cin>>n>>m; for(int i=1;i<=m;i++) { int x,y; cin>>x>>y; q[x].push_back(y); q[y].push_back(x); } int q; cin>>q; for(int i=1;i<=q;i++) cin>>v[i]>>d[i]>>c[i]; for(int i=q;i>=1;i--) dfs(v[i],d[i],c[i]); for(int i=1;i<=n;i++) cout<<color[i]<<endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - Splatter Painting |
User | vjudge1 |
Language | C++14 (GCC 5.4.1) |
Score | 700 |
Code Size | 744 Byte |
Status | AC |
Exec Time | 355 ms |
Memory | 11896 KB |
Judge Result
Set Name | Sample | Subtask1 | All | ||||||
---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 200 / 200 | 500 / 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 | 3 ms | 6784 KB |
00_example_02.txt | AC | 3 ms | 6784 KB |
10_01.txt | AC | 4 ms | 6784 KB |
10_02.txt | AC | 3 ms | 6784 KB |
10_03.txt | AC | 3 ms | 6784 KB |
10_04.txt | AC | 3 ms | 6784 KB |
10_05.txt | AC | 4 ms | 6784 KB |
10_06.txt | AC | 3 ms | 6784 KB |
10_07.txt | AC | 6 ms | 6784 KB |
10_08.txt | AC | 9 ms | 6912 KB |
10_09.txt | AC | 9 ms | 6912 KB |
10_10.txt | AC | 9 ms | 6912 KB |
10_11.txt | AC | 9 ms | 6912 KB |
10_12.txt | AC | 9 ms | 6912 KB |
10_13.txt | AC | 8 ms | 6912 KB |
10_14.txt | AC | 7 ms | 6912 KB |
10_15.txt | AC | 7 ms | 6912 KB |
10_16.txt | AC | 9 ms | 6912 KB |
10_17.txt | AC | 9 ms | 6912 KB |
20_01.txt | AC | 355 ms | 11136 KB |
20_02.txt | AC | 348 ms | 11136 KB |
20_03.txt | AC | 344 ms | 11136 KB |
20_04.txt | AC | 44 ms | 7552 KB |
20_05.txt | AC | 9 ms | 6912 KB |
20_06.txt | AC | 158 ms | 7040 KB |
20_07.txt | AC | 9 ms | 6912 KB |
20_08.txt | AC | 61 ms | 7808 KB |
20_09.txt | AC | 9 ms | 6912 KB |
20_10.txt | AC | 58 ms | 7680 KB |
20_11.txt | AC | 76 ms | 8064 KB |
20_12.txt | AC | 235 ms | 10112 KB |
20_13.txt | AC | 307 ms | 11008 KB |
20_14.txt | AC | 317 ms | 11136 KB |
20_15.txt | AC | 331 ms | 11640 KB |
20_16.txt | AC | 338 ms | 11896 KB |