Submission #1269303

#	Time	Username	Problem	Language	Result	Execution time	Memory
1269303		sula2	World Map (IOI25_worldmap)	C++20	72 / 100	76 ms	9544 KiB

worldmap

#include <bits/stdc++.h>
using namespace std;

vector<int> adj[41];
bool vis[41];

vector<vector<int>> dfs(int s, int u) {
    vis[u] = true;
    vector<vector<int>> G;
    auto r = vector<int>(s, u);
    G.push_back(r);
    G.emplace_back(s, u);
    int p = 0;
    for (int v : adj[u]) {
        G.back()[p] = v;
        p += 2;
    }
    G.push_back(r);
    for (int v : adj[u]) if (!vis[v]) {
        for (auto _ : dfs(s, v))
            G.push_back(_);
        G.push_back(r);
    }
    return G;
}

vector<vector<int>> create_map(int N, int M,
                                         vector<int> A, std::vector<int> B) {
    for (int i = 1; i <= N; i++) {
        adj[i].clear();
        vis[i] = false;
    }
    int s = 4*N - 1;
    for (int i = 0; i < M; i++) {
        adj[A[i]].push_back(B[i]);
        adj[B[i]].push_back(A[i]);
    }
    auto G = dfs(s, 1);
    return G;
}

• Subtask 0: 0 / 0
• Subtask 1: 5 / 5
• Subtask 2: 10 / 10
• Subtask 3: 7 / 7
• Subtask 4: 8 / 8
• Subtask 5: 14 / 14
• Subtask 6: 28 / 56