Submission #511339

#	Time	Username	Problem	Language	Result	Execution time	Memory
511339		jk410	Game (IOI14_game)	C++17	100 / 100	396 ms	16996 KiB

game

#include <bits/stdc++.h>
#include "game.h"
using namespace std;
int N;
int Par[1500];
int Cnt[1500][1500];
int get_par(int v){
    if (v==Par[v])
        return v;
    return Par[v]=get_par(Par[v]);
}
void initialize(int n){
    N=n;
    for (int i=0; i<N; i++){
        Par[i]=i;
        for (int j=0; j<N; j++)
            Cnt[i][j]=1;
    }
}
int hasEdge(int u,int v){
    u=get_par(u);
    v=get_par(v);
    if (u==v)
        return 1;
    if (Cnt[u][v]==1){
        for (int i=0; i<N; i++){
            Cnt[u][i]+=Cnt[v][i];
            Cnt[i][u]+=Cnt[i][v];
            Cnt[v][i]=Cnt[i][v]=0;
        }
        Par[v]=u;
        return 1;
    }
    Cnt[u][v]--;
    Cnt[v][u]--;
    return 0;
}

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