# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
393695 | palilo | Bridges (APIO19_bridges) | C++17 | 3081 ms | 5716 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
struct edge {
int u, v, w;
};
struct disjoint_set {
vector<int> par;
vector<pair<int, int>> stk;
disjoint_set(int n) : par(n, -1) {}
void clear() {
fill(par.begin(), par.end(), -1);
}
int find(int u) {
while (par[u] >= 0) u = par[u];
return u;
}
int get_size(int u) {
return -par[find(u)];
}
bool merge(int u, int v, bool record) {
u = find(u), v = find(v);
if (u == v) return false;
if (par[u] > par[v]) swap(u, v);
if (record) stk.emplace_back(v, par[v]);
par[u] += par[v];
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |