| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1021022 | 0npata | Amusement Park (JOI17_amusement_park) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "Joi.h"
using namespace std;
#include<bits/stdc++.h>
#define vec vector
namespace joi {
const int MXN = 10'005;
int t = 0;
vec<int> tree[MXN];
int depth[MXN];
int ind[MXN];
vec<int> g[MXN];
void dfs1(int u, vec<bool>& vis) {
vis[u] = true;
for(int v : g[u]) {
if(vis[v]) continue;
dfs1(v, vis);
depth[u] = max(depth[u], 1+depth[v]);
tree[u].push_back(v);
}
sort(tree[u].begin(), tree[u].end(), [&](int x, int y) { return depth[x] > depth[y]; });
}
void dfs2(int u) {
ind[u] = t;
t += 1;
for(int v : tree[u]) {
dfs2(v);
}
}
void Joi(int N, int M, int A[], int B[], long long X, int T) {
vec<bool> vis(N);
for(int i = 0; i<M; i++) {
g[A[i]].push_back(B[i]);
g[B[i]].push_back(A[i]);
}
dfs1(0, vis);
dfs2(0);
for(int i = 0; i < N; i++){
int bi = ind[i] % 60;
int val = (X & ((long long)1<<bi)) != 0;
MessageBoard(i, val);
}
}
}
void Joi(int N, int M, int A[], int B[], long long X, int T) { joi::Joi(N, M, A, B, X, T); };