oj.uz

답안 #120841

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
120841 2019-06-25T16:04:07 Z Plurm 게임 (IOI14_game) C++11
0 / 100
 4 ms 384 KB 
#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]);
}
void u(int x, int y){
    x = f(x);
    y = f(y);
    if(x == y) return;
    p[x] = y;
}
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){
        e--;
        ::u(u,v);
        return 1;
    }else{
        return 0;
    }
}

Subtask #1
0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 384 KB Output is correct
2 Incorrect 2 ms 256 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
0 / 27.0

# 결과 실행 시간 메모리 Grader output
1 Correct 4 ms 256 KB Output is correct
2 Incorrect 2 ms 256 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
0 / 58.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 256 KB Output is correct
2 Incorrect 2 ms 256 KB Output isn't correct
3 Halted 0 ms 0 KB -