Submission #120850

#	Time	Username	Problem	Language	Result	Execution time	Memory
120850		Plurm	Game (IOI14_game)	C++11	0 / 100	2 ms	256 KiB

game

#include "game.h"
#include <cstring>

int p[1500];
int f(int u){
    if(p[u] == -1) return u;
    else return p[u] = f(p[u]);
}
bool u(int x, int y){
    x = f(x);
    y = f(y);
    if(x == y) return false;
    p[x] = y;
    return true;
}
int e;
void initialize(int n) {
    memset(p, -1, sizeof(p));
    e = n-2;
}
int hasEdge(int u, int v) {
    if(f(u) == f(v)){
        return 1;
    }else if(e >= 0){
        if(::u(u,v)) e--;
        return 1;
    }else{
        return 0;
    }
}

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