이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "game.h"
#include <bits/stdc++.h>
#define fi first
#define se second
#define eb emplace_back
#define em emplace
#define all(v) v.begin(), v.end()
#define report(x, l, s) stype[x] = s, location[x] = l, chk[x] = true
using namespace std;
typedef long long ll;
typedef pair <int, int> pii;
typedef pair <ll, ll> pll;
const int MAX = 2020;
const int INF = 1 << 30;
const ll LINF = 1LL << 60;
int cnt;
struct UFT {
int p[MAX];
void init(int n) {for(int i = 0; i < n; i++) p[i] = i;}
int find(int x) {
return x == p[x] ? x : p[x] = find(p[x]);
}
void uni(int x, int y) {
p[find(y)] = find(x);
}
} uft;
void initialize(int n) {
uft.init(n);
cnt = n;
}
int hasEdge(int u, int v) {
if(uft.find(u) == uft.find(v)) return 1;
if(cnt > 2) {
uft.uni(u, v);
cnt--;
return 1;
}
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... |