Submission #1292029

#	Time	Username	Problem	Language	Result	Execution time	Memory
1292029		dimitri.shengelia	World Map (IOI25_worldmap)	C++20	0 / 100	417 ms	181136 KiB

worldmap

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

using namespace std;

vector <int> v;

void dfs ( int u, int v1, vector <vector<int>> adj ) {

	v.push_back( v1 );

	for ( auto x : adj[v1] ) {

		if ( x != u ) {

			dfs( v1, x, adj );

			v.push_back( v1 );

		}

	}

	return;

}

vector < vector <int> > create_map(int N, int M, vector<int> A, vector<int> B) {

	vector< vector <int> > answer( N );
	vector< vector <int> > adj( N + 1 );

	for ( int i = 0; i < M; i++ ) {

		adj[A[i]].push_back( B[i] );

	}

	dfs( 0, 1, adj );

	for ( int i = 0; i < N; i++ ) {

		answer[i] = v;

	}

	return answer;

}

• 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