Submission #1195010

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

long long N, M, Q;
vector<int> tree[100005];
int color[100005];


void paint(int pa, int cur, int col, int depth){
	if(depth < 0){
		return;
	}
	color[cur] = col;
	for(int i = 0; i < tree[cur].size(); i++){
		if(pa != tree[cur][i]){
			paint(cur, tree[cur][i], col, depth - 1);
		}
	}
	return;
}

int main(){
	cin >> N >> M;
	for(long long i = 0; i < M; i++){
		int a, b;
		cin >> a >> b;
		a--;b--;
		tree[a].push_back(b);
		tree[b].push_back(a);
	}

	cin >> Q;
	for(long long i = 0; i < Q; i++){
		int v, d, c;
		cin >> v >> d >> c;
		v--;
		paint(-1, v, d, c);
	}

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

Submission Info

Judge Result