# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
20609 | model_code | Roller Coaster Railroad (IOI16_railroad) | C++11 | 0 ms | 0 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.
// name = railroad_c.c, type = c.gcc
#include "railroad_c.h"
#include <stdlib.h>
#define max(x, y) ((x) > (y) ? (x) : (y))
const int INF = (int) 1e9;
#define N 1234567
typedef struct {
int a;
int b;
int c;
} st;
int p[N], id[N];
st e[N], ee[N];
int dsu_get(int u) {
return (u == p[u]) ? u : (p[u] = dsu_get(p[u]));
}
int dsu_union(int u, int v) {
u = dsu_get(u);
v = dsu_get(v);
p[u] = v;
return (u != v);
}