제출 #879795

#제출 시각아이디문제언어결과실행 시간메모리
879795Muaath_5게임 (IOI14_game)C++17
컴파일 에러
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;
}

컴파일 시 표준 에러 (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);
      |               ^~~~