Submission #693797

#	Time	Username	Problem	Language	Result	Execution time	Memory
693797		T0p_	Game (IOI14_game)	C++14	Compilation error	0 ms	0 KiB

game

#include "game.h"
#include <bits/stdc++.h>
using namespace std;

int n;
int pa[1500], sz[1500];
ิbool Asked[1500][1500];
vector<int> g[1500];

int fp(int u) { return pa[u] = (u == pa[u]) ? u : fp(pa[u]); }

void initialize(int N)
{
    n = N;
	for (int i=0 ; i<n ; i++)
    {
        pa[i] = i;
        sz[i] = 1;
    }
}
 
int hasEdge(int u, int v)
{
    Asked[u][v] = Asked[v][u] = true;

    int uu = fp(u), vv = fp(v);
    if (uu == vv) return 0;

    int cntAsked = 0;
    stack<int> s1;
    s1.push(uu);

    while (!s1.empty())
    {
        int u = s1.top();
        s1.pop();

        stack<int> s2;
        s2.push(vv);

        while (!s2.empty())
        {
            int v = s2.top();
            s2.pop();

            if (Asked[u][v]) cntAsked += 1;

            for (int x : g[v]) s2.push(x);
        }

        for (int x : g[u]) s1.push(x);
    }

    if (cntAsked != sz[uu] * sz[vv]) return 0;

    pa[vv] = uu;
    sz[uu] += sz[vv];
    return 1;
}

Compilation message (stderr)

game.cpp:7:1: error: '\U00000e34bool' does not name a type; did you mean 'bool'?
    7 | ิbool Asked[1500][1500];
      | ^~~~
      | bool
game.cpp: In function 'int hasEdge(int, int)':
game.cpp:24:5: error: 'Asked' was not declared in this scope
   24 |     Asked[u][v] = Asked[v][u] = true;
      |     ^~~~~