제출 #547279

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

postmen

#include <bits/stdc++.h>
#define DEBUG 0
using namespace std;
 
const int MAX_N = 5e5 + 10;
 
stack <pair <int, int>> graph[MAX_N];
vector <int> order;
bool used[MAX_N], is_print[MAX_N];
int visited[MAX_N];
 
void dfs(int u) {
    while(!graph[u].empty()) {
        auto [v, i] = graph[u].top();
        graph[u].pop();

        if(used[i] == false) {
            used[i] = true;
            dfs(v);
        }
    }
    order.push_back(u);
}
 
int main() {
    cin.tie(0)->sync_with_stdio(0);
    int n, m;
    cin >> n >> m;
    for(int i = 1; i <= m; i++) {
        int u, v;
        cin >> u >> v;
        graph[u].emplace(v, i);
        graph[v].emplace(u, i);
    }

    dfs(1);

    // for(int i = 0; i < order.size(); i++) {
    //     if(visited[order[i]] != 0) {
    //         int j = i;
    //         while(j >= visited[order[i]]) {
    //             if(is_print[j] == false) {
    //                 cout << order[j] << ' ';
    //                 if(order[i] != order[j]) {
    //                     visited[order[j]] = 0;
    //                 }
    //                 is_print[j] = true;
    //             }
    //             j--;
    //         }
    //         cout << '\n';
    //     }
    //     else {
    //         visited[order[i]] = i + 1;
    //     }
    // }
    return 0;
}

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