제출 #1095488

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

game

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

const int mx = 105;
int cnt[mx];
int n;
bool used[mx];

struct DSU {
    vector<int> par;
    DSU(int N) {
        par.assign(N, -1);
    }
    int Find(int u) {
        if(par[u] < 0) return u;
        else return par[u] = Find(par[u]);
    }
    bool uni(int u,int v) {
        u = Find(u);
        v = Find(v);
        if(u != v) {
            if(par[u] > par[v]) {
                swap(u,v);
            }
            par[u] += par[v];
            par[v] = u;
            return true;
        } else {
            return false;
        }
    }
};

DSU dsu(81);

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


int hasEdge(int u, int v) {
    cnt[u]++, cnt[v]++;
    if((cnt[u] == n - 1 && !used[u]) || (cnt[v] == n - 1 && !used[v])) {
        if(cnt[u] == n - 1 && !used[u]) {
            used[u] = 1;
        }
        if(cnt[v] == n - 1 && !used[v]) {
            used[v] = 1;
        }
        return 1;
    }
    if(dsu.uni(u,v)) {
        return 0;
    } else {
        used[u] = used[v] = 1;
        return 1;
    }
}

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