diff --git a/AcWing/1124/1124.cpp b/AcWing/1124/1124.cpp new file mode 100644 index 00000000..e5e5e8b2 --- /dev/null +++ b/AcWing/1124/1124.cpp @@ -0,0 +1,61 @@ +#include +#include +#include + +using std::cin; +using std::cout; +const char endl = '\n'; + +const int N = 505; + +int m, g[N][N], d[N]; +int min = std::numeric_limits::max(), + max = std::numeric_limits::min(); +int cnt, ans[N << 1]; + +void dfs(int u) { + for (int i = min; i <= max; i++) { + if (g[u][i]) { + g[u][i]--, g[i][u]--; + + dfs(i); + } + } + + ans[++cnt] = u; +} + +int main() { + std::ios::sync_with_stdio(false); + cin.tie(nullptr); + + cin >> m; + + while (m--) { + int u, v; + + cin >> u >> v; + + g[u][v]++, g[v][u]++; + d[u]++, d[v]++; + + min = std::min({min, u, v}); + max = std::max({max, u, v}); + } + + int s = min; + for (int i = min; i <= max; i++) { + if (d[i] & 1) { + s = i; + break; + } + } + + dfs(s); + + for (int i = cnt; i; i--) { + cout << ans[i] << endl; + } + + return 0; +} diff --git a/AcWing/1124/data/1.ans b/AcWing/1124/data/1.ans new file mode 100644 index 00000000..71b2b82b --- /dev/null +++ b/AcWing/1124/data/1.ans @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:e272cd4199f69ccfe36b3544f0ccb330f96aef283abefed4a98f573dd8472857 +size 8 diff --git a/AcWing/1124/data/1.in b/AcWing/1124/data/1.in new file mode 100644 index 00000000..1ba3f4a0 --- /dev/null +++ b/AcWing/1124/data/1.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:000964fa04d333056897c6cc7c0ddefbebc94878ac0df6e565ab0e1f0624a786 +size 14