Submission #1152897

#	Time	Username	Problem	Language	Result	Execution time	Memory
1152897		borekking	Senior Postmen (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 i = 0; i < ans.size()-1; i++) {
        cout << ans[i]+1 << " ";
    }
    cout << endl;
    return 0;
}

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