Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- #define ii pair<int, int>
- #define fi first
- #define sc second
- #define pub push_back
- #define pob pop_back
- #define puf push_front
- #define pof pop_front
- stack<ii> adj[100005];
- bool rem[400005];
- signed main() {
- ios::sync_with_stdio(0); cin.tie(0);
- int n, m; cin >> n >> m;
- for (int i = 1; i <= m; i++) {
- int u, v; cin >> u >> v;
- adj[u].push(ii(v, i));
- adj[v].push(ii(u, i));
- rem[i] = 0;
- }
- stack<int> s; s.push(1);
- while (s.size()) {
- int i = s.top();
- while (adj[i].size()) {
- ii j = adj[i].top();
- adj[i].pop();
- if (!rem[j.sc]) {
- rem[j.sc] = 1;
- s.push(j.fi);
- break;
- }
- }
- if (i == s.top()) {
- cout << i << ' ';
- s.pop();
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement