# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
120850 |
2019-06-25T16:16:28 Z |
Plurm |
Game (IOI14_game) |
C++11 |
|
2 ms |
256 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]);
}
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 |
1 |
Incorrect |
2 ms |
256 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
2 ms |
256 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
256 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |