제출 #1363273

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

game

#include "game.h"

const int maxN = 1505;

int N;
int boss[maxN];
int edgesLeft[maxN][maxN];

void initialize(int n) {
    N = n;
    for (int i = 0; i < N; i++) {
        boss[i] = i;
    }
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            edgesLeft[i][j] = (i != j);
        }
    }
}

int hasEdge(int u, int v) {
    u = boss[u];
    v = boss[v];
    if (u == v) {
        return false;
    }
    if (edgesLeft[u][v] > 1) {
        edgesLeft[u][v]--;
        edgesLeft[v][u]--;
        return false;
    }
    boss[v] = u;
    for (int i = 0; i < N; i++) {
        if (boss[i] != i || i == u) {
            continue;
        }
        edgesLeft[u][i] += edgesLeft[v][i];
        edgesLeft[i][u] += edgesLeft[i][v];
    }
    return true;
}

• 서브태스크 1: 15 / 15
• 서브태스크 2: 0 / 27
• 서브태스크 3: 0 / 58