Submission #1586726

---

Source Code Expand

#include <bits/stdc++.h>
#define f first
#define s second
#define mp make_pair
#define pb push_back
#define lp(i,a,n) for(int i=(a);i<=(int)(n);++i)
#define lpd(i,a,n) for(int i=(a);i>=(int)(n);--i)
#define mem(a,b) memset(a,b,sizeof a)
#define all(v) v.begin(),v.end()
#define println(a) cout <<(a) <<endl
#define sz(x) ((int)(x).size())
#define readi(x) scanf("%d",&x)
#define read2i(x,y) scanf("%d%d",&x,&y)
#define read3i(x,y,z) scanf("%d%d%d",&x,&y,&z)
#define mod 1000000007
#define eps 1e-8
#define infi 1000000000
#define infll 1000000000000000000ll
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef vector<ll> vll;
typedef set<int> si;
typedef map<int,int> mii;

const int N = 100002;
int n,m,q,v[N],d[N],c[N],ans[N],dist[N];
vvi g(N);
bool vis[N];

void bfs(int src, int d, int c){
    ans[src] = c;
    vis[src] = true;
    queue<pii> q;
    q.push(mp(src, 0));
    while(sz(q)){
        pii curr = q.front(); q.pop();
        if(curr.s == d) break;
        for(int j : g[curr.f]) if(!vis[j]){
            vis[j] = true;
            ans[j] = c;
            q.push(mp(j, curr.s+1));
        }
    }
}

void go(int src){
    lp(i,1,n) dist[i] = infi;
    dist[src] = 0;
    mem(vis,0);
    vis[src] = true;
    queue<pii> q;
    q.push(mp(src, 0));
    while(sz(q)){
        pii curr = q.front(); q.pop();
        if(curr.s == 10) break;
        for(int j : g[curr.f]) if(!vis[j]){
            vis[j] = true;
            dist[j] = curr.s+1;
            q.push(mp(j, curr.s+1));
        }
    }
}

int main(){
    read2i(n,m);
    lp(i,1,m){
        int x,y;
        read2i(x,y);
        g[x].pb(y);
        g[y].pb(x);
    }
    readi(q);
    lp(i,1,q) read3i(v[i],d[i],c[i]);

    lpd(i,q,1) if(!vis[v[i]])
        bfs(v[i], d[i], c[i]);

    lp(i,1,n) if(!ans[i]){
        go(i);
        lpd(j,q,1) if(dist[v[j]] <= d[j]){
            ans[i] = c[j];
            break;
        }
    }
    lp(i,1,n) printf("%d\n",ans[i]);
}

/*
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
*/

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:69:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     read2i(n,m);
                ^
./Main.cpp:72:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         read2i(x,y);
                    ^
./Main.cpp:76:13: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     readi(q);
             ^
./Main.cpp:77:37: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     lp(i,1,q) read3i(v[i],d[i],c[i]);
                                     ^

Judge Result