제출 #1230179

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1230179		hyakup	어르신 집배원 (BOI14_postmen)	C++20	55 / 100	593 ms	68448 KiB

postmen

#include <bits/stdc++.h>
using namespace std;

int main(){
  int n, m; cin >> n >> m;
  vector<vector<pair<int, int>>> adj(n);
  for( int i = 0; i < m; i++ ){
    int a, b; cin >> a >> b;
    a--; b--;
    adj[a].push_back({ b, i });
    adj[b].push_back({ a, i });
  }

  vector<int> marc(m), tour, in_tour(n);

  function<void(int)> dfs = [&]( int cur ){
    while( !adj[cur].empty() ){
      auto [viz, id] = adj[cur].back(); adj[cur].pop_back();
      if( marc[id] ) continue; marc[id] = true;
      dfs( viz );
    }
    if( in_tour[cur] ){
      while( in_tour[cur] ){
        cout << tour.back() + 1 << " ";
        in_tour[tour.back()] = false;
        tour.pop_back();
      }
      cout << endl;
    }

    tour.push_back(cur);
    in_tour[cur] = true;
  };

  dfs(0);


}

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