# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
576788 | nghiass001 | 슈퍼트리 잇기 (IOI20_supertrees) | C++17 | 198 ms | 28108 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#define FOR(i,l,r) for(int i=(l); i<=(r); ++i)
#define REP(i,l,r) for(int i=(l); i<(r); ++i)
#define FORD(i,r,l) for(int i=(r); i>=(l); --i)
#define REPD(i,r,l) for(int i=(r)-1; i>=(l); --i)
using namespace std;
const int N = 1e3 + 5;
int nn, avail[N];
vector<vector<int>> adj;
vector<int> Q, List;
void build(vector<vector<int>> b);
void DFS(int u) {
Q.push_back(u);
avail[u] = 1;
REP(v, 0, nn) if (adj[u][v] == 1 && avail[v] == 0)
DFS(v);
}
void DFS2(int u) {
Q.push_back(u);
avail[u] = 1;
for(int v : List) if (adj[u][v] == 2 && avail[v] == 0)
DFS2(v);
}
int construct(vector<vector<int>> p) {
adj = p;
nn = p.size();
vector<vector<int>> ans(nn, vector<int>(nn, 0));
REP(i, 0, nn) if (avail[i] == 0) {
Q.clear();
DFS(i);
for(int u : Q) if (p[i] != p[u]) return 0;
REP(i, 1, Q.size()) ans[Q[i - 1]][Q[i]] = ans[Q[i]][Q[i - 1]] = 1;
List.push_back(i);
}
fill(avail, avail + nn, 0);
for(int i : List) if (avail[i] == 0) {
Q.clear();
DFS2(i);
if (Q.size() == 1) continue;
for(int u : Q) for(int v : Q) if (u != v && adj[u][v] != 2) return 0;
REP(i, 1, Q.size()) ans[Q[i - 1]][Q[i]] = ans[Q[i]][Q[i - 1]] = 1;
ans[Q[0]][Q.back()] = ans[Q.back()][Q[0]] = 1;
}
build(ans);
return 1;
}
컴파일 시 표준 에러 (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... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |