Submission #738955

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

game

#include "game.h"
#include <bits/stdc++.h>
using namespace std;
vector<int>res;
struct DSU{
	vector<int>parent,sz;
	DSU(int n){
		parent.resize(n);
		sz.resize(n,1);
		iota(parent.begin(),parent.end(),0);
	}
	int findsets(int v){
		if (v == parent[v]){
			return v;
		}
		parent[v] = findsets(parent[v]);
		return parent[v];
	}
	bool unionset(int u,int v){
		u = findsets(u);
		v = findsets(v);
		if (u == v){
			return false;
		}
		if (sz[v] > sz[u]){
			swap(u,v);
		}
		parent[v] = u;
		sz[u]+=sz[v];
		return true;
	};
};
DSU st(1501);
vector<int>with;
void initialize(int n) {
	res.resize(n,n - 1);
	with.resize(n,0);
}

int hasEdge(int u, int v) {
	 if (st.findsets(u) == st.findsets(v)){
	 	res[u]--;
	 	res[v]--;
	 	return 0;
	 }
	 if ((res[u] == 1 && res[v] >= 1) || (res[v] == 1 && res[u] >= 1)){
	 	st.unionset(u,v);     
	 	res[u]--;
	 	res[v]--;
	 	with[u] = 1;
	 	with[v] = 1;
	 	checked[u][v] = 1;
	 	checked[v][u] = 1;
	 	return 1;
	 }
	 res[u]--;
	 res[v]--;
	 return 0;
}

Compilation message (stderr)

game.cpp: In function 'int hasEdge(int, int)':
game.cpp:52:4: error: 'checked' was not declared in this scope
   52 |    checked[u][v] = 1;
      |    ^~~~~~~