#include "game.h"
#include "bits/stdc++.h"
using namespace std;
int par[1505],N;
int byk[1505];
int find(int x){
if(par[x]==x)return x;
return par[x]=find(par[x]);
}
void join(int a,int b){
par[find(a)]=find(b);
}
void initialize(int n) {
N=n;
for(int i=0;i<n;i++)par[i]=i;
}
int hasEdge(int u, int v) {
byk[u]++;byk[v]++;
if(byk[u]==N-1 || byk[v]==N-1){
join(u,v);
return 1;
}
else return 0;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
364 KB |
Output is correct |
2 |
Correct |
1 ms |
364 KB |
Output is correct |
3 |
Correct |
1 ms |
364 KB |
Output is correct |
4 |
Incorrect |
1 ms |
364 KB |
Output isn't correct |
5 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
364 KB |
Output is correct |
2 |
Correct |
1 ms |
364 KB |
Output is correct |
3 |
Correct |
1 ms |
364 KB |
Output is correct |
4 |
Incorrect |
1 ms |
364 KB |
Output isn't correct |
5 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
364 KB |
Output is correct |
2 |
Correct |
1 ms |
364 KB |
Output is correct |
3 |
Correct |
1 ms |
364 KB |
Output is correct |
4 |
Incorrect |
1 ms |
364 KB |
Output isn't correct |
5 |
Halted |
0 ms |
0 KB |
- |