Submission #1160865

#	Time	Username	Problem	Language	Result	Execution time	Memory
1160865		JahonaliX	Game (IOI14_game)	C++20	Compilation error	0 ms	0 KiB

game

#include <bits/stdc++.h>

using namespace std;

struct dsu {
    int n;
    vector<int> p, c;
    dsu() {}
    dsu(int m) {
        n = m;
        p.assign(n, 0);
        c.assign(n, 1);
        iota(p.begin(), p.end(), 0);
    }
    int find(int x) {
        if (x == p[x]) return x;
        return p[x] = find(p[x]);
    }
    void merge(int a, int b) {
        p[b] = a;
        c[a] += c[b];
    }
};

int n;
dsu d;
vector<vector<bool>> v;

void initialize(int N) { n = N, d = dsu(n), v.assign(n, vector<bool>(n)); }

int hasEdge(int u, int v)  {
    u = d.find(u);
    v = d.find(v);
    v[u][v] = true;
    if (u == v) return 1;
    vector<int> a, b;
    for (int i = 0; i < n; ++i) {
        if (d.find(i) == u) a.emplace_back(i);
        if (d.find(i) == v) b.emplace_back(i);
    }
    for (int i : a) for (int j : b) if (!v[i][j]) return 0;
    d.merge(u, v);
    return 1;
}

Compilation message (stderr)

game.cpp: In function 'int hasEdge(int, int)':
game.cpp:34:6: error: invalid types 'int[int]' for array subscript
   34 |     v[u][v] = true;
      |      ^
game.cpp:41:43: error: invalid types 'int[int]' for array subscript
   41 |     for (int i : a) for (int j : b) if (!v[i][j]) return 0;
      |                                           ^