제출 #1265789

#제출 시각아이디문제언어결과실행 시간메모리
1265789thenpcWorld Map (IOI25_worldmap)C++20
58 / 100
166 ms20060 KiB
#include <bits/stdc++.h> #include "worldmap.h" using namespace std; #define ll long long int visited[50]; vector<int> path,adj[50]; void dfs(int u) { visited[u] = 1; path.push_back(u); for (int v : adj[u]) { if (!visited[v]) { dfs(v); path.push_back(u); } } } vector<vector<int>> create_map(int n,int m,vector<int> a,vector<int> b){ path.clear(); vector<vector<int>> v; vector<int> u; for(int i=1;i<=n;i++){ visited[i]=0; adj[i].clear(); } for(int i=0;i<m;i++){ adj[a[i]].push_back(b[i]); adj[b[i]].push_back(a[i]); } dfs(1); for(int i=0;i<path.size();i++){ for(int j=1;j<=path.size()*3;j++){ u.push_back(path[i]); } v.push_back(u); u.clear(); for(int j=0;j<adj[path[i]].size();j++){ u.push_back(path[i]); u.push_back(adj[path[i]][j]); } for(int j=2*adj[path[i]].size()+1;j<=path.size()*3;j++){ u.push_back(path[i]); } v.push_back(u); u.clear(); for(int j=1;j<=path.size()*3;j++){ u.push_back(path[i]); } v.push_back(u); u.clear(); } return v; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...