Submission #1197503

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pp;
typedef pair<ll,ll> pll;
void read(int& x){ scanf("%d",&x); }
void read(ll& x){ scanf("%lld",&x); }
template<typename T,typename... Args>
void read(T& a,Args&... b){ read(a); read(b...); }
#define all(x) (x).begin(),(x).end()
#define pb push_back
#define x first
#define y second

int n, m;
vector<int>edge[100010];
int col[100010];
typedef tuple<int,int,int> t3;
int q;
t3 Q[100010];

int dst[100010];
int tst[100010];
int now;

void bfs(int v, int d, int c){
    if(col[v]) return;
    queue<int>q;
    ++now;
    tst[v]=now; dst[v]=0;
    q.push(v);
    while(q.size()){
        int x=q.front(); q.pop();
        col[x]=c;
        if(dst[x] == d) continue;
        for(int y:edge[x]){
            if(col[y]) continue;
            if(tst[y]!=now) tst[y]=now, dst[y]=1e9;
            if(dst[y] > dst[x]+1){
                dst[y]=dst[x]+1;
                q.push(y);
            }
        }
    }
}

int main()
{
	read(n,m);
	for(int i=0; i<m; ++i){
        int a, b; read(a,b);
        edge[a].pb(b); edge[b].pb(a);
	}
	read(q);
	for(int i=0; i<q; ++i){
        int v, d, c;
        read(v, d, c);
        Q[i]=make_tuple(v, d, c);
	}
	for(int i=q-1; 0<=i; --i){
        int v, d, c; tie(v, d, c) = Q[i];
        bfs(v, d, c);
	}
	for(int i=1; i<=n; ++i) printf("%d\n", col[i]);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void read(int&)’:
./Main.cpp:6:34: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
 void read(int& x){ scanf("%d",&x); }
                                  ^
./Main.cpp: In function ‘void read(ll&)’:
./Main.cpp:7:35: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
 void read(ll& x){ scanf("%lld",&x); }
                                   ^

Judge Result