제출 #1191816

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1191816		nagorn_ph	Island Hopping (JOI24_island)	C++20	13 / 100	2 ms	416 KiB

island

#include <bits/stdc++.h>
#include "island.h"

using namespace std;

vector <bool> visited(305);
vector <pair <int, int>> edge;

void dfs(int u, int p){
    visited[u] = true;
    int a = query(u, 1);
    if (a == p) a = query(u, 2);
    if (visited[a]) return;
    // cout << u << " -> ";
    edge.emplace_back(u, a);
    dfs(a, u);
}

void solve(int n, int q) {
    int a = query(1, 1), b = query(1, 2), c = query(1, 3);
    visited[1] = true;
    edge.emplace_back(1, a);
    edge.emplace_back(1, b);
    edge.emplace_back(1, c);
    // cout << "dfs1: ";
    dfs(a, 1);
    // cout << "\n";
    // cout << "dfs2: ";
    dfs(b, 1);
    // cout << "\n";
    // cout << "dfs3: ";
    dfs(c, 1);
    // cout << "\n";
    for (auto [u, v] : edge) {
        // cout << u << " " << v << "\n";
        answer(u, v);
    }
}

• Subtask 1: 0 / 2
• Subtask 2: 0 / 4
• Subtask 3: 0 / 7
• Subtask 4: 0 / 9
• Subtask 5: 13 / 13
• Subtask 6: 0 / 15
• Subtask 7: 0 / 22
• Subtask 8: 0 / 28