제출 #599976

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
599976		daisy2	게임 (IOI14_game)	C++14	0 / 100	1 ms	296 KiB

game

#include "game.h"
using namespace std;
int par[1505],con[1505],b[1505];
void initialize(int n) {

   for(int i=1;i<=n;i++)
   {
       par[i]=i;
       con[i]=1;
       b[i]=n-1;
   }
}
int find_par(int vr)
{
    if(vr==par[vr]) return vr;
    return par[vr]=find_par(par[vr]);
}
int hasEdge(int u, int v) {

    u++;v++;b[u]--;b[v]--;

    if(b[u]==0 || b[v]==0)
    {
         u=find_par(u);
         v=find_par(v);

         if(u==v) return 1;

       par[v]=u;
       con[u]+=con[v];

       return 1;
    }
    return 0;
}

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