제출 #548118

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
548118		ToroTN	Game (IOI14_game)	C++14	0 / 100	1 ms	312 KiB

game

#include<bits/stdc++.h>
using namespace std;
#include "game.h"
int p[1505],comp;
int f(int a)
{
    if(p[a]==a)return a;
    return p[a]=f(p[a]);
}
void un(int b,int c)
{
    p[f(b)]=f(c);
}
void initialize(int n)
{
    for(int i=1;i<=n;i++)p[i]=i;
    comp=n;
}
int hasEdge(int u, int v)
{
    ++u;
    ++v;
    if(f(u)==f(v))
    {
        return 1;
    }
    if(comp>2)
    {
        un(u,v);
        --comp;
        return 1;
    }
    return 0;
}

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