제출 #1192421

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1192421		GoBananas69	게임 (IOI14_game)	C++20	0 / 100	0 ms	324 KiB

game

#include <algorithm>
#include <array>
#include <bitset>
#include <cmath>
#include <iostream>
#include <vector>

using namespace std;
typedef long long ll;

vector<vector<int>> adj;
vector<bool> vis;

void initialize(int n) {
    adj.resize(n);
    vis.resize(n, false);
}

void dfs(int u) {
    vis[u] = true;
    for (int &v: adj[u]) {
        if (vis[v]) continue;
        dfs(v);
    }
}

bool hasEdge(int u, int v) {
    adj[u].push_back(v);
    dfs(0);
    if (vis[v]) {
        adj[u].pop_back();
        return false;
    }
    return true;
}

• Subtask 1: 0 / 15
• Subtask 2: 0 / 27
• Subtask 3: 0 / 58