제출 #1249587

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1249587		FernandoJC07	World Map (IOI25_worldmap)	C++20	0 / 100	0 ms	324 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

vii adj, mapa;
vi vst;

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

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

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

    For(i, 0, M) {adj[A[i]].pb(B[i]);}
    dfs(1);
    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