# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
434063 |
2021-06-20T14:35:09 Z |
Apiram |
Game (IOI14_game) |
C++14 |
|
5 ms |
8148 KB |
#include "game.h"
#include<bits/stdc++.h>
using namespace std;
vector<int>parent(1e6);
vector<int>siz(1e6);
void makesets(int v){
parent[v]=v;
siz[v]=1;
}
int findsets (int v){
if (v==parent[v])return v;
parent[v]=findsets(parent[v]);
return parent[v];
}
void unionset(int a,int b){
a = findsets(a);
b =findsets(b);
if (a==b)return;
if (siz[a]<siz[b])swap(a,b);
siz[a]+=siz[b];
parent[b]=a;
}
void initialize(int n) {
for (int i=0;i<n;++i){
makesets(i);
}
}
int hasEdge(int u, int v) {
if (findsets(u)==findsets(v))
return 1;
else {
unionset(u,v);
return 0;
}
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
8140 KB |
Output is correct |
2 |
Incorrect |
5 ms |
8140 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
8120 KB |
Output is correct |
2 |
Incorrect |
4 ms |
8144 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
8148 KB |
Output is correct |
2 |
Incorrect |
5 ms |
8144 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |