Submission #1292123

#	Time	Username	Problem	Language	Result	Execution time	Memory
1292123		gurkot	World Map (IOI25_worldmap)	C++20	15 / 100	1178 ms	2162688 KiB

worldmap

#include "worldmap.h"
#include <vector>
using namespace std;
vector <int> gr[41];
vector <int> ans;

void go(int u,int v){
 int n=gr[v].size(); 
 for (int i=0;i<n;i++){
  int w=gr[v][i];
  if (w!=u) {
  	ans.push_back(v);
  	go(v,w);
  }	  
 }//i
 if (v!=1) ans.push_back(v);
}

vector<vector<int>> create_map(int N, int M, 
                    vector<int> A, vector<int> B) {
  if (M==0) {
  	vector <vector<int>> mymap(1, std::vector<int>(1, 1));
  	return mymap;
  }

  for (int i=1;i<=N;i++) gr[i].clear();
  for (int i=0;i<M;i++){
  	gr[A[i]].push_back(B[i]);
  	gr[B[i]].push_back(A[i]);
  }
  ans.clear();
  go(0,1);
  int k=ans.size();
  vector<vector<int>> mymap(k, std::vector<int>(k, 1));
  for (int i=0;i<k;i++)
   for (int j=0;j<k;j++) mymap[i][j]=ans[j];  


  return mymap;
}

• 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