Submission #1586853

---

Source Code Expand

#include <iostream>
#include <cmath>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <queue>

using namespace std;

vector < vector < int > > graph;
int n, m, q, state[100050], color[100050], vis[100050];

int id = 1;

struct query
{
    int v, d, c;
}A[100050];

//void dfs(int node, int c, int dep)
//{
//    if(!color[node])
//        color[node] = c;
//    vis[node] = id;
//
//    if(dep == 0)    return;
//
//    for(int i = 0;i < graph[node].size();++i)
//    {
//        int to = graph[node][i];
//        if(vis[to] != id)
//        {
//            dfs(to, c, dep - 1);
//        }
//    }
//}

void bfs(int node, int c, int dep)
{
    queue < pair < int, int > > q;
    q.push({node, dep});
    vis[node] = id;
    while(!q.empty())
    {
        int v = q.front().first;
        int depth = q.front().second;
        q.pop();

        if(!color[v])       color[v] = c;
        if(depth == 0)      continue;

        for(int i = 0;i < graph[v].size();++i)
        {
            int to = graph[v][i];
            if(vis[to] != id)
            {
                vis[v] = id;
                q.push(make_pair(to, depth - 1));
            }
        }
    }
}

int main()
{
    scanf("%d%d", &n, &m);
    graph.resize(n + 5);
    for(int i = 0;i < m;++i)
    {
        int a, b;
        scanf("%d%d", &a, &b);
        --a;--b;
        graph[a].push_back(b);
        graph[b].push_back(a);
    }

    scanf("%d", &q);
    for(int i = 0;i < q;++i)
    {
        scanf("%d%d%d", &A[i].v, &A[i].d, &A[i].c);
        --A[i].v;
    }
    for(int i = q - 1;i > -1;--i)
    {
        ++id;
        if(state[A[i].v] > A[i].d)     continue;

        state[A[i].v] = A[i].d;
        bfs(A[i].v, A[i].c, A[i].d);
    }

    for(int i = 0;i < n;++i)
    {
        printf("%d\n", color[i]);
    }
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:66:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d", &n, &m);
                          ^
./Main.cpp:71:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d", &a, &b);
                              ^
./Main.cpp:77:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &q);
                    ^
./Main.cpp:80:51: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d%d", &A[i].v, &A[i].d, &A[i].c);
                                                   ^

Judge Result