# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1138407 | raspy | Roller Coaster Railroad (IOI16_railroad) | C++20 | 127 ms | 34440 KiB |
#include "railroad.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
struct dsu
{
vector<int> par;
int cnt;
dsu (int sz)
{
cnt = sz;
par = vector<int>(sz);
for (int i = 0; i < sz; i++)
par[i]=i;
}
int mnz(int x)
{
return par[x] = (x == par[x] ? x : mnz(par[x]));
}
void zd(int x, int y)
{
x=mnz(x);
y=mnz(y);
if (x==y)return;
cnt--;
par[y]=x;
}
};
컴파일 시 표준 에러 (stderr) 메시지
# | 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... |