Submission #1194589


Source Code Expand

#include <bits/stdc++.h>
#define N 100001
using namespace std;
vector<int> G[N];
int col[N];

void bfs(int start,int d,int c){
  int D[N];
  memset(D,-1,sizeof(D));
  queue<int> Q;
  Q.push(start);
  D[start] = 0;
  while(!Q.empty()){
    int pos = Q.front();Q.pop();

    if(D[pos]>d)continue;
    col[pos] = c;
    for(int i=0;i<G[pos].size();i++){
      int nx = G[pos][i];
      if(D[nx]!=-1) continue;
      Q.push(nx);
      D[nx] = D[pos] + 1;
    }
  }
}

int main(){
  int n,m;
  cin>>n>>m;
  if(n>2000) return 0;
  for(int i=0,a,b;i<m;i++){
    cin>>a>>b;
    a--,b--;
    G[a].push_back(b);
    G[b].push_back(a);
  }
  int q;
  cin>>q;
  
  while(q--){
    int v,d,c;
    cin>>v>>d>>c;v--;
    bfs(v,d,c);
  }
  
  for(int i=0;i<n;i++) cout<<col[i]<<endl;
  
  return 0;
}

Submission Info

Submission Time
Task B - Splatter Painting
User haji
Language C++14 (GCC 5.4.1)
Score 200
Code Size 834 Byte
Status WA
Exec Time 2107 ms
Memory 3072 KB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 200 / 200 0 / 500
Status
AC × 2
AC × 19
AC × 23
WA × 10
TLE × 2
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 2944 KB
00_example_02.txt AC 3 ms 2944 KB
10_01.txt AC 4 ms 3072 KB
10_02.txt AC 3 ms 2944 KB
10_03.txt AC 4 ms 2944 KB
10_04.txt AC 3 ms 2944 KB
10_05.txt AC 4 ms 3072 KB
10_06.txt AC 5 ms 2944 KB
10_07.txt AC 6 ms 2944 KB
10_08.txt AC 50 ms 3072 KB
10_09.txt AC 49 ms 3072 KB
10_10.txt AC 49 ms 3072 KB
10_11.txt AC 49 ms 3072 KB
10_12.txt AC 49 ms 3072 KB
10_13.txt AC 14 ms 3072 KB
10_14.txt AC 9 ms 3072 KB
10_15.txt AC 7 ms 3072 KB
10_16.txt AC 73 ms 3072 KB
10_17.txt AC 74 ms 3072 KB
20_01.txt WA 2 ms 2560 KB
20_02.txt WA 2 ms 2560 KB
20_03.txt WA 2 ms 2560 KB
20_04.txt WA 2 ms 2560 KB
20_05.txt AC 117 ms 2944 KB
20_06.txt WA 2 ms 2560 KB
20_07.txt AC 130 ms 2944 KB
20_08.txt TLE 2103 ms 3072 KB
20_09.txt AC 107 ms 2944 KB
20_10.txt AC 1556 ms 2944 KB
20_11.txt TLE 2107 ms 3072 KB
20_12.txt WA 2 ms 2560 KB
20_13.txt WA 2 ms 2560 KB
20_14.txt WA 2 ms 2560 KB
20_15.txt WA 2 ms 2560 KB
20_16.txt WA 2 ms 2560 KB