# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
633660 | flappybird | 수천개의 섬 (IOI22_islands) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "islands.h"
#include <bits/stdc++.h>
using namespace std;
#define MAX 101010
int deg[MAX];
vector<int> adj[MAX];
vector<int> radj[MAX];
int chk[MAX];
int N, M;
variant<bool, vector<int>> find_journey(int N, int M, vector<int> U, vector<int> V) {
int i;
::N = N;
::M = M;
for (i = 0; i < M; i++) deg[U[i]]++, adj[U[i]].push_back(V[i]), radj[V[i]].push_back(U[i]);
queue<int> q;
for (i = 0; i < N; i++) if (!deg[i]) q.push(i);
while (q.size()) {
int t = q.front();
q.pop();
chk[t] = 1;
for (auto v : radj[t]) if (!chk[v]) {
deg[v]--;
if (deg[v] == 0) q.push(v);
}
}
if (chk[0]) return false;
else return vector<int>() { 4, 6, 3, 4 });
}