#include "worldmap.h"
#include <bits/stdc++.h>
using namespace std;
using vi = vector<int>;
using vvi = vector<vi>;
void dfs(int u, vi &vis, vvi &adj, vi &tour) {
vis[u] = true;
tour.push_back(u);
for (int v : adj[u]) {
if (vis[v]) continue;
dfs(v, vis, adj, tour);
tour.push_back(u);
}
}
vvi create_map(int n, int m, vi a, vi b) {
vvi adj(n+1, vi()); for (int i = 0; i < m; i++) adj[a[i]].push_back(b[i]), adj[b[i]].push_back(a[i]);
vi vis(n, 0), tour;
dfs(1, vis, adj,tour);
int K = tour.size();
vvi ans(K, vi(K, 1));
for (int i = 0; i < K; i++) {
for (int j = 0; j < K; j++) {
ans[i][j] = tour[j];
}
}
return ans;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |