제출 #899278

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
899278		selmahbn	어르신 집배원 (BOI14_postmen)	C++17	55 / 100	604 ms	77032 KiB

postmen

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie();
    cout.tie();
    int n, m;
    cin >> n >> m;
    vector<multiset<int>> adj(n);
    for (int i = 0; i < m; i++) {
        int a, b;
        cin >> a >> b;
        a--; b--;
        adj[a].insert(b);
        adj[b].insert(a);
    }
    stack<int> s;
    int visited[n] = {};
    for (int i = 0; i < n; i++) {
        if (!adj[i].empty()) s.push(i);
        while (!s.empty()) {
            int current = s.top();
            if (visited[current] == 1) {
                cout << current+1 << " ";
                s.pop();
                while (s.top() != current) {
                    cout << s.top()+1 << " ";
                    visited[s.top()] = 0;
                    s.pop();
                }
                cout << endl;
            }
            visited[current] = 1;
            if (!adj[current].empty()) {
                auto it = adj[current].begin();
                s.push(*it);
                adj[current].erase(it);
                adj[*it].erase(adj[*it].find(current));
            } else {
                s.pop();
                visited[current] = 0;
            }
        }
    }
    return 0;
}

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