제출 #823566

#제출 시각아이디문제언어결과실행 시간메모리
823566finn__수천개의 섬 (IOI22_islands)C++17
9.10 / 100
134 ms29648 KiB
#include <bits/stdc++.h> #include "islands.h" using namespace std; constexpr size_t N_MAX = 100000; set<pair<int, int>> g[N_MAX], rg[N_MAX]; void delete_node(int u) { for (auto const &[v, i] : rg[u]) g[v].erase(make_pair(u, i)); rg[u].clear(); } variant<bool, vector<int>> find_journey(int N, int M, vector<int> U, vector<int> V) { for (int i = 0; i < M; ++i) g[U[i]].emplace(V[i], i), rg[V[i]].emplace(U[i], i); int x = 0; vector<int> tour; while (g[x].size() == 1) { tour.push_back(g[x].begin()->second); int y = x; x = g[x].begin()->first; delete_node(y); } if (g[x].empty()) { return false; } else { tour.push_back(g[x].begin()->second); tour.push_back(g[x].begin()->second + 1); tour.push_back((++g[x].begin())->second); tour.push_back((++g[x].begin())->second + 1); tour.push_back(g[x].begin()->second + 1); tour.push_back(g[x].begin()->second); tour.push_back((++g[x].begin())->second + 1); tour.push_back((++g[x].begin())->second); tour.resize(2 * tour.size() - 8); copy(tour.begin(), tour.begin() + (tour.size() - 8) / 2, tour.begin() + (tour.size() + 8) / 2); reverse(tour.begin() + (tour.size() + 8) / 2, tour.end()); return tour; } }
#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...