Submission #1192075

#	Time	Username	Problem	Language	Result	Execution time	Memory
1192075		nagorn_ph	Island Hopping (JOI24_island)	C++20	100 / 100	3 ms	424 KiB

island

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

using namespace std;

int par[305];

int dsu(int a){
    return par[a] = (a == par[a] ? a : dsu(par[a]));
}

void solve(int n, int q) {
    iota(par, par + 305, 0);
    vector <pair <int, int>> edge;
    for (int i = 1; i < n; i++) {
        int u = query(1, i);
        if (dsu(u) == dsu(1)) continue;
        int curr = 1;
        while (1) {
            int v = query(u, curr);
            edge.emplace_back(u, v);
            par[dsu(u)] = dsu(v);
            curr++;
            if (dsu(1) == dsu(u)) break;
        }
    }
    for (auto [u, v] : edge) answer(u, v);
}

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