#include <bits/stdc++.h>
using namespace std;
vector<set<unsigned>> g;
void find_circuit(unsigned u)
{
if (g[u].empty())
return;
cout << u + 1 << ' ';
unsigned const v = *g[u].begin();
g[u].erase(g[u].begin());
g[v].erase(u);
find_circuit(v);
}
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
size_t n, m;
cin >> n >> m;
g = vector<set<unsigned>>(n);
for (size_t i = 0; i < m; i++)
{
unsigned u, v;
cin >> u >> v;
g[u - 1].insert(v - 1);
g[v - 1].insert(u - 1);
}
for (unsigned u = 0; u < n; u++)
{
if (!g[u].empty())
{
find_circuit(u);
cout << '\n';
}
}
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
212 KB |
Output is correct |
2 |
Incorrect |
1 ms |
212 KB |
Same junction appears twice in a route |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
212 KB |
Output is correct |
2 |
Incorrect |
0 ms |
212 KB |
Same junction appears twice in a route |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
212 KB |
Output is correct |
2 |
Incorrect |
1 ms |
212 KB |
Same junction appears twice in a route |
3 |
Halted |
0 ms |
0 KB |
- |