一个疑问

#include<bits/stdc++.h>
using namespace std;
int n, m, s1, s2, h[100005];
int cntin[100005], cntout[100005], num;
bool f, vis[100005];
vector<int> e[100005];
stack<int> st;
void DFS(int u, int d) {
	for(int i = h[u]; i < (int)e[u].size(); i = h[u]) {
		int v = e[u][i];
		h[u] = i + 1;
		DFS(v, d + 1);
	}
	st.push(u);
}
int main() {
	scanf("%d %d", &n, &m);
	for(int i = 1; i <= m; i++) {
		scanf("%d %d", &s1, &s2);
		e[s1].push_back(s2);
		cntout[s1]++;
		cntin[s2]++;
	}
	for(int i = 1; i <= n; i++) {
		num += (cntin[i] + cntout[i]) % 2 == 0 ? 0 : 1;
	}
	f = true;
	if(num == 2) {
		for(int i = 1; i <= n; i++) {
			sort(e[i].begin(), e[i].end());
		}
		for(int i = 1; i <= n; i++) {
			if(cntout[i] - cntin[i] > 0 && (cntout[i] - cntin[i]) % 2 == 1) {
				DFS(i, 0);
				break;
			}
		}
		if(f) {
			while(!st.empty()) {
				printf("%d ", st.top());
				st.pop();
			}
			return 0;
		}
	} else if(num == 0) {
		for(int i = 1; i <= n; i++) {
			sort(e[i].begin(), e[i].end());
		}
		DFS(1, 0);
		if(f) {
			while(!st.empty()) {
				printf("%d ", st.top());
				st.pop();
			}
			return 0;
		}
	}
	printf("No");
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int n, m, s1, s2, h[100005];
int cntin[100005], cntout[100005], num;
bool f, vis[100005];
vector<int> e[100005];
stack<int> st;
void DFS(int u, int d) {
	for(int i = h[u]; i < (int)e[u].size(); i++) {
		int v = e[u][i];
		h[u] = i + 1;
		DFS(v, d + 1);
	}
	st.push(u);
}
int main() {
	scanf("%d %d", &n, &m);
	for(int i = 1; i <= m; i++) {
		scanf("%d %d", &s1, &s2);
		e[s1].push_back(s2);
		cntout[s1]++;
		cntin[s2]++;
	}
	for(int i = 1; i <= n; i++) {
		num += (cntin[i] + cntout[i]) % 2 == 0 ? 0 : 1;
	}
	f = true;
	if(num == 2) {
		for(int i = 1; i <= n; i++) {
			sort(e[i].begin(), e[i].end());
		}
		for(int i = 1; i <= n; i++) {
			if(cntout[i] - cntin[i] > 0 && (cntout[i] - cntin[i]) % 2 == 1) {
				DFS(i, 0);
				break;
			}
		}
		if(f) {
			while(!st.empty()) {
				printf("%d ", st.top());
				st.pop();
			}
			return 0;
		}
	} else if(num == 0) {
		for(int i = 1; i <= n; i++) {
			sort(e[i].begin(), e[i].end());
		}
		DFS(1, 0);
		if(f) {
			while(!st.empty()) {
				printf("%d ", st.top());
				st.pop();
			}
			return 0;
		}
	}
	printf("No");
	return 0;
}