Submission #548133

#	Time	Username	Problem	Language	Result	Execution time	Memory
548133		ToroTN	Game (IOI14_game)	C++14	0 / 100	0 ms	212 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>=3)
    {
        if(f(u)!=f(v))
        {
            --comp;
            un(u,v);
        }
        return 1;
    }else
    {
        return 0;
    }
}

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