萌新刚学欧拉路求条

#include <bits/stdc++.h>
using namespace std;

int m;

bool b[1025];
vector<int> e[501];
int d[501];
stack<int> st;
string ans;

void dfs(int x) {
	bool f = false;
	for (int i : e[x]) {
		if (!b[i]) {
			st.push(i);
			b[i] = true;
			f = true;
			dfs(i);
		}
	}
	if (!f) {
		ans += st.top() + 48;
		st.pop();
	}
}

int main() {
	cin >> m;
	for (int i = 0; i <= m; i++) {
		int u, v;
		cin >> u >> v;
		e[u].push_back(v);
		d[v]++;
		e[v].push_back(u);
		d[u]++;
	}
	bool flag = true;
	vector<int> p;
	for (int i = 1; i <= m; i++) {
		if (d[i] % 2 == 1) {
			flag = false;
			p.push_back(i);
		}
	}
	if (flag) {
		memset(b, false, sizeof (b));
		dfs(1);
	} else {
		int x = min(p[0], p[1]);
		memset(b, false, sizeof (b)); 
		dfs(x);
	}
	while (!st.empty()) {
		ans += st.top() + 48;
		st.pop();
	}
	for (char c : ans) {
		cout << c << endl;
	}
	return 0;
}