제출 #1092592

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1092592		May27_th	어르신 집배원 (BOI14_postmen)	C++17	0 / 100	6 ms	12376 KiB

postmen

// #pragma GCC optimize("O3")
// #pragma GCC optimize("unroll-loops")
// #pragma GCC target("avx2,bmi,bmi2,popcnt,lzcnt")
#include<bits/stdc++.h>
  
using namespace std;
  
#define i64 long long
#define mp make_pair
#define pb push_back
#define all(x) (x).begin(), (x).end()
  
const int MAXN = 5e5 + 5;
const int MAXK = 2;
const i64 INF = LLONG_MAX/2;
int N, M;
vector<pair<int, int>> G[MAXN];
bool used[MAXN];
vector<int> path;
void dfs(int u) {
  while (!G[u].empty()) {
    auto [v, id] = G[u].back(); G[u].pop_back();
    if (used[id]) continue;
    used[id] = true;
    dfs(v);
  }
  path.pb(u);
}
void Solve(void) {  
  cin >> N >> M;
  for (int i = 1; i <= M; i ++) {
    int u, v; cin >> u >> v;
    G[u].pb(mp(v, i));
    G[v].pb(mp(u, i));
  }  
  dfs(1);
  for (auto x : path) cout << x << " ";
}
signed main() {
  ios_base::sync_with_stdio(false); cin.tie(0);
  cout << fixed << setprecision(10);
  int Tests = 1; // cin >> Tests; 
  while (Tests --) {
    Solve();    
  }
}

• Subtask 1: 0 / 38
• Subtask 2: 0 / 17
• Subtask 3: 0 / 45