Submission #1586799

---

Source Code Expand

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

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);
        }
    }
}

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)
    {
        if(state[A[i].v] >= A[i].d)     continue;

        state[A[i].v] = A[i].d;
        dfs(A[i].v, A[i].c, A[i].d);
        ++id;
    }

    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:39: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:44: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:50:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &q);
                    ^
./Main.cpp:53: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