제출 #1158441

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1158441		The_Samurai	게임 (APIO22_game)	C++20	2 / 100	0 ms	408 KiB

game

#include "game.h"
#include "bits/stdc++.h"
using namespace std;
const int inf = 1e9;

int n, k;
vector<vector<int>> g;
vector<int> vis;
bool found;

void init(int _n, int _k) {
    n = _n, k = _k;
    g.assign(n, vector<int>());
    found = false;
    for (int i = 1; i < k; i++) g[i - 1].emplace_back(i);
}

int dfs(int u) {
    vis[u] = 1;
    for (int v: g[u]) {
        if (v < k and vis[v] == 1) return 1;
        if (!vis[v]) {
            if (dfs(v)) return 1;
        }
    }
    vis[u] = 2;
    return 0;
}

int add_teleporter(int u, int v) {
    assert(found == false);
    found |= u >= v;
    return found;
    g[u].emplace_back(v);
    vis = vector(n, 0);
    return dfs(0);
}

• Subtask 1: 2 / 2
• Subtask 2: 0 / 10
• Subtask 3: 0 / 18
• Subtask 4: 0 / 30
• Subtask 5: 0 / 40