#include <bits/stdc++.h>
using namespace std;
const int mxN=5e5;
int n, m, eu[mxN], ev[mxN];
vector<int> adj[mxN], a1, a2;
bool a[mxN], b[mxN];
void dfs(int u) {
while(adj[u].size()) {
int e=adj[u].back();
adj[u].pop_back();
if(a[e])
continue;
a[e]=1;
dfs(eu[e]^ev[e]^u);
a1.push_back(u);
}
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cin >> n >> m;
for(int i=0; i<m; ++i) {
cin >> eu[i] >> ev[i], --eu[i], --ev[i];
adj[eu[i]].push_back(i);
adj[ev[i]].push_back(i);
}
a1.push_back(0);
dfs(0);
for(int i=0; i<a1.size(); ++i) {
if(b[a1[i]]) {
while(b[a1[i]]) {
cout << a2.back()+1 << " ";
b[a2.back()]=0;
a2.pop_back();
}
cout << "\n";
}
a2.push_back(a1[i]);
b[a1[i]]=1;
}
}
Compilation message
postmen.cpp: In function 'int main()':
postmen.cpp:33:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for(int i=0; i<a1.size(); ++i) {
~^~~~~~~~~~
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
12 ms |
12160 KB |
Output is correct |
2 |
Correct |
16 ms |
12160 KB |
Output is correct |
3 |
Correct |
16 ms |
12160 KB |
Output is correct |
4 |
Correct |
17 ms |
12416 KB |
Output is correct |
5 |
Correct |
12 ms |
12160 KB |
Output is correct |
6 |
Correct |
16 ms |
12416 KB |
Output is correct |
7 |
Correct |
18 ms |
13184 KB |
Output is correct |
8 |
Correct |
15 ms |
12248 KB |
Output is correct |
9 |
Correct |
63 ms |
18032 KB |
Output is correct |
10 |
Correct |
17 ms |
12288 KB |
Output is correct |
11 |
Correct |
13 ms |
12288 KB |
Output is correct |
12 |
Correct |
65 ms |
18288 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
12 ms |
12032 KB |
Output is correct |
2 |
Correct |
11 ms |
12032 KB |
Output is correct |
3 |
Correct |
14 ms |
12160 KB |
Output is correct |
4 |
Correct |
13 ms |
12288 KB |
Output is correct |
5 |
Correct |
12 ms |
12160 KB |
Output is correct |
6 |
Correct |
13 ms |
12416 KB |
Output is correct |
7 |
Correct |
17 ms |
13184 KB |
Output is correct |
8 |
Correct |
12 ms |
12288 KB |
Output is correct |
9 |
Correct |
46 ms |
18032 KB |
Output is correct |
10 |
Correct |
15 ms |
12264 KB |
Output is correct |
11 |
Correct |
14 ms |
12288 KB |
Output is correct |
12 |
Correct |
49 ms |
18288 KB |
Output is correct |
13 |
Correct |
97 ms |
20848 KB |
Output is correct |
14 |
Correct |
83 ms |
18392 KB |
Output is correct |
15 |
Correct |
87 ms |
19568 KB |
Output is correct |
16 |
Correct |
107 ms |
20808 KB |
Output is correct |
17 |
Correct |
82 ms |
16832 KB |
Output is correct |
18 |
Correct |
80 ms |
19056 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
12 ms |
12160 KB |
Output is correct |
2 |
Correct |
14 ms |
12160 KB |
Output is correct |
3 |
Correct |
13 ms |
12032 KB |
Output is correct |
4 |
Correct |
13 ms |
12288 KB |
Output is correct |
5 |
Correct |
13 ms |
12160 KB |
Output is correct |
6 |
Correct |
14 ms |
12416 KB |
Output is correct |
7 |
Correct |
16 ms |
13312 KB |
Output is correct |
8 |
Correct |
13 ms |
12288 KB |
Output is correct |
9 |
Correct |
46 ms |
18032 KB |
Output is correct |
10 |
Correct |
15 ms |
12340 KB |
Output is correct |
11 |
Correct |
18 ms |
12288 KB |
Output is correct |
12 |
Correct |
52 ms |
18288 KB |
Output is correct |
13 |
Correct |
103 ms |
20872 KB |
Output is correct |
14 |
Correct |
115 ms |
18636 KB |
Output is correct |
15 |
Correct |
83 ms |
19520 KB |
Output is correct |
16 |
Correct |
97 ms |
20848 KB |
Output is correct |
17 |
Correct |
88 ms |
16728 KB |
Output is correct |
18 |
Correct |
87 ms |
18956 KB |
Output is correct |
19 |
Execution timed out |
600 ms |
55864 KB |
Time limit exceeded |
20 |
Halted |
0 ms |
0 KB |
- |