Submission #1257713

#	Time	Username	Problem	Language	Result	Execution time	Memory
1257713		mkkkkkkkk	World Map (IOI25_worldmap)	C++20	0 / 100	1 ms	328 KiB

worldmap

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

using namespace std;

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

void dfs(int i,vector<vector<int>>& vec)
{
    vis[i]=true;
    for(int k=0;k<vec.size();k++)
    {
        vec[j][k]=i;
    }
    j++;
    int jj=0;
    for(auto it : adj[i])
    {
        vec[j][jj]=it;
        jj++;
        vec[j][jj]=i;
        jj++;
    }

    for(;jj<vec.size();jj++)
        vec[j][jj]=i;

    j++;

    for(auto it : adj[i])
    {
        if(vis[it]==false)
        {
            for(int k=0;k<vec.size();k++)
            {
                vec[j][k]=i;
            }
            j++;
            dfs(it,vec);
        }

    }

    for(int k=0;k<vec.size();k++)
        {
                vec[j][k]=i;
        }

        j++;
}

vector<vector<int>> create_map(int N, int M, vector<int> A, vector<int> B)
{
    vector<vector<int>> vec;
    vector<int> temp;
    for(int i=0;i<N*2+2*(N-1)+1;i++)
    {
        temp.push_back(-1);
    }
    for(int i=0;i<N*2+2*(N-1)+1;i++)
    {
        vec.push_back(temp);
    }
    for(int i=0;i<A.size();i++)
    {
        int a=A[i],b=B[i];
        adj[a].push_back(b);
        adj[b].push_back(a);
    }
    dfs(1,vec);

    return vec;

}

• 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