#include <bits/stdc++.h>
#define lsb(x) (x & (-x))
#define ll long long
#define ull unsigned long long
// 217
// 44
using namespace std;
const int MAXN = (int) 5e5;
vector < pair <int, int> > g[MAXN + 1];
bool vis[MAXN + 1];
vector <int> ord;
void dfs(int nod) {
while(g[nod].size()) {
auto it = g[nod].back();
g[nod].pop_back();
if(vis[it.second] == 0) {
vis[it.second] = 1;
dfs(it.first);
}
}
ord.push_back(nod);
}
int main() {
//ifstream cin("A.in");
//ofstream cout("A.out");
int i, n, m;
ios::sync_with_stdio(false);
cin.tie(0), cout.tie(0);
cin >> n >> m;
for(i = 1; i <= m; i++) {
int x, y;
cin >> x >> y;
g[x].push_back({y, i});
g[y].push_back({x, i});
}
dfs(1);
memset(vis, 0, sizeof(vis));
stack <int> stk;
for(i = 0; i < ord.size(); i++) {
//cerr << ord[i] << "\n";
if(vis[ord[i]] == 0) {
vis[ord[i]] = 1;
stk.push(ord[i]);
}
else {
while(stk.top() != ord[i]) {
cout << stk.top() << " ";
vis[stk.top()] = 0;
stk.pop();
}
cout << ord[i] << "\n";
}
}
//cout << ans;
//cin.close();
//cout.close();
return 0;
}
Compilation message
postmen.cpp: In function 'int main()':
postmen.cpp:44:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for(i = 0; i < ord.size(); i++) {
~~^~~~~~~~~~~~
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
14 ms |
12544 KB |
Output is correct |
2 |
Correct |
12 ms |
12544 KB |
Output is correct |
3 |
Correct |
12 ms |
12544 KB |
Output is correct |
4 |
Correct |
14 ms |
12800 KB |
Output is correct |
5 |
Correct |
12 ms |
12672 KB |
Output is correct |
6 |
Correct |
15 ms |
12928 KB |
Output is correct |
7 |
Correct |
16 ms |
13696 KB |
Output is correct |
8 |
Correct |
17 ms |
12672 KB |
Output is correct |
9 |
Correct |
53 ms |
18556 KB |
Output is correct |
10 |
Correct |
18 ms |
12672 KB |
Output is correct |
11 |
Correct |
13 ms |
12800 KB |
Output is correct |
12 |
Correct |
54 ms |
18836 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
13 ms |
12576 KB |
Output is correct |
2 |
Correct |
12 ms |
12544 KB |
Output is correct |
3 |
Correct |
13 ms |
12544 KB |
Output is correct |
4 |
Correct |
13 ms |
12800 KB |
Output is correct |
5 |
Correct |
12 ms |
12672 KB |
Output is correct |
6 |
Correct |
16 ms |
12928 KB |
Output is correct |
7 |
Correct |
17 ms |
13696 KB |
Output is correct |
8 |
Correct |
13 ms |
12800 KB |
Output is correct |
9 |
Correct |
47 ms |
18556 KB |
Output is correct |
10 |
Correct |
13 ms |
12672 KB |
Output is correct |
11 |
Correct |
14 ms |
12800 KB |
Output is correct |
12 |
Correct |
49 ms |
18880 KB |
Output is correct |
13 |
Correct |
92 ms |
20184 KB |
Output is correct |
14 |
Correct |
87 ms |
18224 KB |
Output is correct |
15 |
Correct |
77 ms |
19688 KB |
Output is correct |
16 |
Correct |
91 ms |
20192 KB |
Output is correct |
17 |
Correct |
89 ms |
16756 KB |
Output is correct |
18 |
Correct |
82 ms |
18928 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
15 ms |
12544 KB |
Output is correct |
2 |
Correct |
11 ms |
12544 KB |
Output is correct |
3 |
Correct |
13 ms |
12544 KB |
Output is correct |
4 |
Correct |
15 ms |
12800 KB |
Output is correct |
5 |
Correct |
12 ms |
12672 KB |
Output is correct |
6 |
Correct |
16 ms |
12928 KB |
Output is correct |
7 |
Correct |
16 ms |
13696 KB |
Output is correct |
8 |
Correct |
16 ms |
12672 KB |
Output is correct |
9 |
Correct |
46 ms |
18564 KB |
Output is correct |
10 |
Correct |
15 ms |
12672 KB |
Output is correct |
11 |
Correct |
15 ms |
12776 KB |
Output is correct |
12 |
Correct |
49 ms |
18932 KB |
Output is correct |
13 |
Correct |
82 ms |
20208 KB |
Output is correct |
14 |
Correct |
105 ms |
18252 KB |
Output is correct |
15 |
Correct |
72 ms |
19692 KB |
Output is correct |
16 |
Correct |
93 ms |
20208 KB |
Output is correct |
17 |
Correct |
84 ms |
16632 KB |
Output is correct |
18 |
Correct |
77 ms |
18928 KB |
Output is correct |
19 |
Correct |
497 ms |
51300 KB |
Output is correct |
20 |
Correct |
450 ms |
41244 KB |
Output is correct |
21 |
Correct |
430 ms |
47976 KB |
Output is correct |
22 |
Correct |
496 ms |
51368 KB |
Output is correct |
23 |
Correct |
181 ms |
40932 KB |
Output is correct |
24 |
Execution timed out |
525 ms |
33100 KB |
Time limit exceeded |
25 |
Halted |
0 ms |
0 KB |
- |