Submission #1253202

#	Time	Username	Problem	Language	Result	Execution time	Memory
1253202		hectormedrano	World Map (IOI25_worldmap)	C++20	15 / 100	1174 ms	2146492 KiB

worldmap

#include "worldmap.h"
#include <bits/stdc++.h>
using namespace std;

vector<vector<int>> v;
vector<int> ord;

void DFS(int x, int y) {
	ord.push_back(y);
	for (int z : v[y]) {
		if (z != x) {
			DFS(y, z);
			ord.push_back(y);
		}
	}
}

vector<vector<int>> create_map(int N, int M, vector<int> A, vector<int> B) {
	v.resize(N + 1);
	for (int i = 0;i < M;i++) {
		v[A[i]].push_back(B[i]);
		v[B[i]].push_back(A[i]);
	}
	DFS(-1, 1);
 vector<vector<int>> ans(2*N-1, vector<int>(2*N-1));
 for (int i = 0;i < 2*N-1; i++) {
	 for (int j = 0;j < 2*N-1; j++) {
		 ans[i][j] = ord[i];
	 }
 }
 v.clear();
 ord.clear();
 return ans;
}

• 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