Submission #1253284

#	Time	Username	Problem	Language	Result	Execution time	Memory
1253284		daniel920712	World Map (IOI25_worldmap)	C++20	15 / 100	1157 ms	1881248 KiB

worldmap

#include "worldmap.h"
using namespace std;
vector < int > Next[50];
vector < int > who;
void F(int here,int fa)
{
    who.push_back(here);
    for(auto i:Next[here])
    {
        if(i==fa) continue;
        F(i,here);
        who.push_back(here);
    }
}
vector<vector<int>> create_map(int N, int M, vector<int> A, vector<int> B)
{
    int i,j,K;
    who.clear();
    for(i=1;i<=N;i++) Next[i].clear();
    for(i=0;i<M;i++)
    {
        Next[A[i]].push_back(B[i]);
        Next[B[i]].push_back(A[i]);
    }
    if(M==N-1)
    {
        F(1,-1);
        K=who.size();
        vector < vector <int> > ans(K,vector<int>(K,1));
        for(i=0;i<K;i++) for(j=0;j<K;j++) ans[i][j]=who[i];
        return ans;


    }
    /*else
    {
        K=
    }*/
    //return ans;
}

Compilation message (stderr)

worldmap.cpp: In function 'std::vector<std::vector<int> > create_map(int, int, std::vector<int>, std::vector<int>)':
worldmap.cpp:40:1: warning: control reaches end of non-void function [-Wreturn-type]
   40 | }
      | ^

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