제출 #1152894

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1152894		borekking	어르신 집배원 (BOI14_postmen)	C++20	0 / 100	0 ms	328 KiB

postmen

#include <bits/stdc++.h>

using namespace std;

int main() {
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int n, m; cin >> n >> m;
    int x, y;
    vector<set<int>> adj(n);
    for (int i = 0; i < m; i++) {
        cin >> x >> y; x--; y--;
        adj[x].insert(y);
        adj[y].insert(x);
    }
    // hierholzer
    vector<int> ans;
    stack<int> sta;
    sta.push(0);
    while (sta.size()) {
        int node = sta.top();
        if (adj[node].size()) {
            int next = *adj[node].begin();
            adj[next].erase(node);
            adj[node].erase(next);
            sta.push(next);
        } else {    
            sta.pop();
            ans.push_back(node);
        }
    }
    for (int x : ans) {
        cout << x+1 << " ";
    }
    cout << endl;
    return 0;
}

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