이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#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;
}
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |