제출 #974664

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
974664		lucri	게임 (IOI14_game)	C++17	42 / 100	1069 ms	2648 KiB

game

#ifndef _GAME_H
#define _GAME_H
#include<bits/stdc++.h>
std::bitset<1500>d[1510],ac,ant;
int N;
void initialize(int n)
{
    N=n;
    for(int i=0;i<n;++i)
    {
        for(int j=0;j<n;++j)
            d[i][j]=1;
    }
}
int hasEdge(int u, int v)
{
    d[u][v]=d[v][u]=0;
    ac=d[u];
    ant=d[v];
    while(ac[v]==0&&ant!=ac)
    {
        ant=ac;
        for(int i=0;i<N;++i)
            if(ac[i])
                ac|=d[i];
    }
    if(ac[v])
        return 0;
    d[u][v]=d[v][u]=1;
    return 1;
}

#endif

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