제출 #876018

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
876018		Darren0724	게임 (IOI14_game)	C++17	100 / 100	264 ms	22348 KiB

game

#include "game.h"
//#include "grader.cpp"
#include <bits/stdc++.h>
using namespace std;
const int N=1500;
int c[N][N];
int pa[N];
int Find(int k){
    if(pa[k]==k){
        return k;
    }
    return pa[k]=Find(pa[k]);
}
void onion(int a,int b){
    pa[b]=a;
    for(int i=0;i<N;i++){
        if(i==Find(i)){
            c[a][i]+=c[b][i];
            c[i][a]=c[a][i];
        }
    }
    
}
void initialize(int n) {
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(i!=j)c[i][j]=1;
        }
        pa[i]=i;
    }
}

int hasEdge(int u, int v) {
    if(u>v)swap(u,v);
    u=Find(u);
    v=Find(v);
    c[u][v]--;
    c[v][u]--;
    if(!c[u][v]){
        onion(u,v);
        return 1;
    }
    return 0;
}

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