제출 #1292267

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1292267		ghammazhassan	Game (IOI14_game)	C++20	0 / 100	1 ms	340 KiB

game

#include <cstdio>
#include <cassert>
#include "game.h"


const int N=1500+5;
int p[N];
int n;
int d=0;
int get(int x){
    if (p[x]==x)return x;
    return p[x]=get(p[x]);
}
void uni(int x,int y){
    x=get(x);
    y=get(y);
    p[y]=x;
    d++;
}
void initialize(int ni){
    n=ni;
    for (int i=0;i<n;i++){
        p[i]=i;
    }
}
int hasEdge(int x,int y){
    x=get(x),y=get(y);
    if (x!=y and d<n-2){
        uni(x,y);
        return 1;
    }
    return 0;
}

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