Submission #1195302

---

Source Code Expand

#include <cstdio>
#include <tuple>
#include <vector>
static const int MAXN = 1e5 + 4;
static const int MAXQ = 1e5 + 4;
static const int MAXD = 12;

int n, m, q;
std::vector<int> e[MAXN];
// tuple<colour, remaining_steps, painted_time>
std::tuple<int, int, int> s[MAXD][MAXN];
int q_v[MAXQ], q_d[MAXQ], q_c[MAXQ];
std::vector<int> q_with_d[MAXD];

inline void cover_colour(std::tuple<int, int, int> &orig, const std::tuple<int, int, int> &upd, bool persistent = false)
{
    if (std::get<2>(orig) < std::get<2>(upd)) {
        orig = upd;
        if (!persistent) std::get<1>(orig) -= 1;
    }
}

int main()
{
    scanf("%d%d", &n, &m);
    int u, v;
    for (int i = 0; i < m; ++i) {
        scanf("%d%d", &u, &v); --u, --v;
        e[u].push_back(v);
        e[v].push_back(u);
    }

    for (int d = 0; d < MAXD; ++d)
        for (int i = 0; i < n; ++i) s[d][i] = std::make_tuple(0, 0, -1);
    scanf("%d", &q);
    int d, c;
    for (int i = 0; i < q; ++i) {
        scanf("%d%d%d", &q_v[i], &q_d[i], &q_c[i]);
        --q_v[i];
        q_with_d[q_d[i]].push_back(i);
    }

    for (int cur_d = 10; cur_d >= 0; --cur_d) {
        for (int i : q_with_d[cur_d])
            cover_colour(s[0][q_v[i]], std::make_tuple(q_c[i], q_d[i] + 1, i));

        for (int i = 0; i <= 10; ++i) {
            for (int u = 0; u < n; ++u) cover_colour(s[i + 1][u], s[i][u], true);
            for (int u = 0; u < n; ++u) if (std::get<1>(s[i][u]) > 0) {
                for (int v : e[u]) cover_colour(s[i + 1][v], s[i][u]);
            }
        }
    }
    /*for (int r = 0; r <= 10; ++r)
        for (int i = 0; i < n; ++i) printf("%d(%d)%c", std::get<0>(s[r][i]), std::get<1>(s[r][i]), i == n - 1 ? '\n' : ' ');*/

    for (int i = 0; i < n; ++i) printf("%d\n", std::get<0>(s[11][i]));
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:25: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:28:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d", &u, &v); --u, --v;
                              ^
./Main.cpp:35:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &q);
                    ^
./Main.cpp:38:51: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d%d", &q_v[i], &q_d[i], &q_c[i]);
                                                   ^

Judge Result