Submission #1195310

---

Source Code Expand

#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>
#include <cmath>
#include <algorithm>

using namespace std;

int N,M,Q;
void paint(int v, int d, int c, vector<vector <int> >&A, vector<int> &C)
{
  C[v-1] = c;
  if(d == 0) return;
  for(int j=0; j < N; j++){
    if(A[v-1][j] == 1){
      C[j] = c;
      paint(j+1,d-1,c,A,C);
    }
  }
}

int main()
{
  cin >> N >> M;
  vector<vector <int> >A(N,vector<int>(N));
  vector<int>C(N);
  for(int i=0; i < N; i++)
    C[i] = 0;
  int a,b;
  for(int i=0; i < M; i++){
    cin >> a >> b;
    A[a-1][b-1] = 1;
    A[b-1][a-1] = 1;
  }
  cin >> Q;
  int v,d,c;
  for(int i=0; i < Q; i++){
    cin >> v >> d >> c;
    paint(v,d,c,A,C);
  }

  for(int i=0; i < N; i++)
    cout << C[i] << endl;
  return 0;
}

Submission Info

Judge Result