# |
제출 시각 |
아이디 |
문제 |
언어 |
결과 |
실행 시간 |
메모리 |
72603 |
2018-08-26T11:01:47 Z |
vex |
게임 (IOI14_game) |
C++14 |
|
3 ms |
468 KB |
#include <bits/stdc++.h>
#define maxn 1505
using namespace std;
int n;
int sz[maxn],p[maxn];
int uk=0;
void initialize(int N)
{
n=N;
for(int i=0;i<n;i++)
{
sz[i]=1;
p[i]=i;
}
}
int fnd(int x)
{
if(x==p[x])return x;
return p[x]=fnd(p[x]);
}
int hasEdge(int u,int v)
{
u=fnd(u);
v=fnd(v);
if(u==v)return 1;
if(sz[u]+sz[v]<n)
{
if(sz[u]<sz[v])swap(u,v);
sz[u]+=sz[v];
p[v]=u;
return 1;
}
return 0;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
3 ms |
248 KB |
Output is correct |
2 |
Incorrect |
2 ms |
356 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
2 ms |
392 KB |
Output is correct |
2 |
Incorrect |
2 ms |
468 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
2 ms |
468 KB |
Output is correct |
2 |
Incorrect |
2 ms |
468 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |