Submission #1195325

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;
ifstream fin("f.in");
ofstream fout("f.out");

#define hello cout << "hello" << endl
#define dbg(var) cout << #var << " --> " << var << endl
#define mset(a, b)  memset(a, b, sizeof(a))
#define vi vector<int>
#define vii vector<pair<int, int> >
#define pii pair<int, int>
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define ll long long
#define boost ios_base::sync_with_stdio(false)

const int MOD = 1e9 + 7;
const double EPS = 1e-6;

const int N = 1e5 + 10;
vector<int> g[N];
int color[N];
// bool vis[N];
void dfs(int u, int level, int c, int fa){
	color[u] = c;
	if(level == 0) return;
	// vis[u] = true;
	for(int i = 0; i < g[u].size(); ++i){
		int v =  g[u][i];
		if(color[v] != c){
			dfs(v, level - 1, c, u);
		}
	}
}
int main(){
	boost;
	int n, m;
	cin >> n >> m;
	for(int i = 0; i < m; ++i){
		int u, v;
		cin >> u >> v;
		g[u].pb(v);
		g[v].pb(u);
	}
	int q;
	cin >> q;
	while(q--){
		int u, d, c;
		cin >> u >> d >> c;
		dfs(u, d, c, 0);
	}
	for(int i = 1; i <= n; ++i){
		cout << color[i] << endl;	
	}
	return 0;
}

Submission Info

Judge Result