Submission #879795

#TimeUsernameProblemLanguageResultExecution timeMemory
879795Muaath_5Game (IOI14_game)C++17
Compilation error
0 ms0 KiB
void initialize(int n); int hasEdge(int u, int v); const int N = 1001; int n, mp[N][N], par[N]; int root(int x) { return x == par[x] ? x : par[x] = root(par[x]); } void merge(int u, int v) { u = root(u), v = root(v); if (u == v) return; par[v] = u; } void initialize(int cnt) { n = cnt; for (int i = 1; i <= cnt; i++) for (int j = 1; j <= cnt; j++) mp[i][j] = 0; for (int i = 1; i <= cnt; i++) par[i] = i; } int hasEdge(int u, int v) { if (u > v) swap(u, v); if (root(u) == root(v)) return 1; mp[u][v]++; if (mp[u][v] == n-1) { merge(u, v); return 1; } return 0; }

Compilation message (stderr)

game.cpp: In function 'int hasEdge(int, int)':
game.cpp:30:15: error: 'swap' was not declared in this scope
   30 |    if (u > v) swap(u, v);
      |               ^~~~