Submission #1216833

#	Time	Username	Problem	Language	Result	Execution time	Memory
1216833		badge881	Island Hopping (JOI24_island)	C++20	100 / 100	2 ms	412 KiB

island

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

using namespace std;

const int nx = 305;

int dsu[nx];

int find(int x)
{
    if (dsu[x] == x)
        return x;
    return dsu[x] = find(dsu[x]);
}

void solve(int N, int L)
{
    for (int i = 1; i <= N; i++)
        dsu[i] = i;
    for (int i = 1; i < N; i++)
    {
        auto u = query(1, i);
        if (find(u) == find(1))
            continue;
        int cnt = 1;
        while (1)
        {
            auto v = query(u, cnt);
            answer(u, v);
            dsu[find(u)] = find(v);
            cnt++;
            if (find(1) == find(u))
                break;
        }
    }
}

• 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