Submission #373379

#	Time	Username	Problem	Language	Result	Execution time	Memory
373379		urd05	Game (IOI14_game)	C++14	42 / 100	79 ms	2156 KiB

game

#include <bits/stdc++.h>
using namespace std;

bool used[80][80];
int n;
int p[80];

int find(int a) {
    if (p[a]<0) {
        return a;
    }
    return p[a]=find(p[a]);
}

void merge(int a,int b) {
    a=find(a);
    b=find(b);
    if (a==b){
        return;
    }
    p[a]+=p[b];
    p[b]=a;
}

void initialize(int nn) {
    n=nn;
}

int hasEdge(int u,int v) {
    used[u][v]=true;
    used[v][u]=true;
    memset(p,-1,sizeof(p));
    for(int i=0;i<n;i++) {
        for(int j=i+1;j<n;j++) {
            if (!used[i][j]) {
                merge(i,j);
            }
        }
    }
    if (p[find(0)]==-n) {
        return false;
    }
    else {
        used[u][v]=false;
        used[v][u]=false;
        return true;
    }
}

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