Submission #1586596

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;
const int N = 100001;
int n,m,q, maxi[N], ans[N];
vector <vector<int> > adjList(N);

void paint(int src, int dist, int clr) {
    if(dist <= maxi[src])
        return;
    queue <pair<int,int> > q;
    q.push(make_pair(src,dist));
    while(!q.empty()) {
        int node = q.front().first, currDist = q.front().second;
        q.pop();
        if(!ans[node])
            ans[node] = clr;
        currDist--;
        if(currDist == -1)
            continue;
        for(int ch : adjList[node]) {
            if(maxi[ch] < currDist) {
                maxi[ch] = currDist;
                q.push(make_pair(ch,currDist));
            }
        }
    }
}

int main()
{
    scanf("%d%d",&n,&m);
    memset(maxi,-1,sizeof maxi);
    for(int i = 0;i<m;i++) {
        int x,y;
        scanf("%d%d",&x,&y);
        adjList[x].push_back(y);
        adjList[y].push_back(x);
    }
    vector <pair<int,pair<int,int> > > queries;
    scanf("%d",&m);
    for(int i = 0;i<m;i++) {
        int x,d,c;
        scanf("%d%d%d",&x,&d,&c);
        queries.push_back(make_pair(x,make_pair(d,c)));
    }
    for(int i = m-1;i>=0;i--)
        paint(queries[i].first,queries[i].second.first,queries[i].second.second);
    for(int i = 1;i<=n;i++)
        printf("%d\n",ans[i]);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:32:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d",&n,&m);
                        ^
./Main.cpp:36:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d",&x,&y);
                            ^
./Main.cpp:41:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&m);
                   ^
./Main.cpp:44:33: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d%d",&x,&d,&c);
                                 ^

Judge Result