제출 #1181271

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1181271		Kerim	게임 (IOI14_game)	C++17	0 / 100	0 ms	328 KiB

game

#include "game.h"
#include <algorithm>
using namespace std;
const int N = 1502;
int ata[N], C;
int tap(int x){
    if (ata[x] == x)
        return ata[x];
    return ata[x] = tap(ata[x]);
}
void merge(int x, int y){
    if ((x=tap(x)) == (y=tap(y)))
        return;
    ata[y] = x;
}
bool is_connected(int x, int y){
    return (tap(x) == tap(y));
}
void initialize(int n) {
    C = n;
    for (int i = 0; i < n; i++)
        ata[i] = i;
}
int hasEdge(int u, int v) {
    if (!is_connected(u, v)){
        if (C == 2)
            return 0;
        else{
            merge(u, v);
            C -= 1;
            return 1;
        }
    }
    return 0;
}

• Subtask 1: 0 / 15
• Subtask 2: 0 / 27
• Subtask 3: 0 / 58