Submission #1249580

#	Time	Username	Problem	Language	Result	Execution time	Memory
1249580		FernandoJC07	World Map (IOI25_worldmap)	C++20	0 / 100	20 ms	2632 KiB

worldmap

//#include "worldmap"
#include <vector>
using namespace std;
#define vi vector<int>
#define vii vector<vector<int>>
#define For(i, a, n) for(int i = a; i<n; ++i)
#define pb push_back

vi agg(int a, vii &adj){
    vi res;
    for(int x: adj[a]){
        res.pb(a); res.pb(x);
    }
    return res;
}

void dfs(int a, vii &adj, vi &vst, vii &mapa){
    mapa.pb({a});
    mapa.pb(agg(a, adj));
    mapa.pb({a});
    vst[a] = 1;
    for(int x: adj[a]){
        if(vst[x]) continue;
        dfs(x, adj, vst, mapa);
    }
}

vii create_map(int N, int M, vi A, vi B){
    vii adj(N+1);
    vi vst(N+1, 0);
    vii mapa;

    For(i, 0, M) {adj[A[i]].pb(B[i]); adj[B[i]].pb(A[i]);}
    dfs(1, adj, vst, mapa);
    int k = mapa.size();
    For(i, 0, k){
        int m = k-mapa[i].size();
        while(m--){mapa[i].pb(mapa[i][0]);}
    }
    return mapa;    
}

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