Submission #1195295

---

Source Code Expand

#include <iostream>
#include <vector>
using namespace std;

void update(vector<int>& color, vector<vector<int>>& edge, vector<bool>& done, int v, int d, int c){
	if(d < 0 || done[v]) return;
	color[v] = c;
	done[v] = true;
	for(auto&& next:edge[v]) update(color, edge, done, next, d - 1, c);
}

int main(){
	int n, m, q;
	cin >> n >> m;
	vector<int> color(n, 0);
	vector<vector<int>> edge(n);
	while(m--){
		int from, to;
		cin >> from >> to;
		from--; to--;
		edge[from].emplace_back(to);
		edge[to].emplace_back(from);
	}
	cin >> q;
	while(q--){
		int v, d, c;
		cin >> v >> d >> c;
		v--;
		vector<bool> done(n, false);
		update(color, edge, done, v, d, c);
	}
	for(int i = 0; i < n; i++) cout << color[i] << endl;
}

Submission Info

Judge Result