oj.uz

답안 #379166

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
379166 2021-03-17T12:05:23 Z Mounir 게임 (IOI14_game) C++14
0 / 100
 1 ms 492 KB 
#include "game.h"
#include <vector>
using namespace std;

vector<int> ens;
int nNoeuds;

void initialize(int n) {
	nNoeuds = n;
	ens.resize(nNoeuds);
	for (int noeud = 0; noeud < nNoeuds; ++noeud)
		ens[noeud] = noeud;
}

int find(int noeud){
	if (ens[noeud] != noeud)
		ens[noeud] = find(ens[noeud]);
	return ens[noeud];
}

int hasEdge(int u, int v) {
    u = find(u), v = find(v);
    if (u != v)
    	return 1;
    if ((u < nNoeuds/2)^(v < nNoeuds/2)){
    	ens[u] = v;
    	return 1;
    }
    return 0;
}

Subtask #1
0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 492 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 27.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 364 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 58.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 364 KB Output isn't correct
2 Halted 0 ms 0 KB -