2054. 骑马修栅栏

代码

#include<bits/stdc++.h>
using namespace std;
int mp[505][505];
queue<int> ans;
int du[505];
int n=0,m,u,v;
 
void dfs(int i)
{
	for(int j=1;j<=n;j++)
	{
		if(mp[i][j]>=1)
		{
			mp[i][j]--;
			mp[j][i]--;
			dfs(j);
		}
	}
	ans.push(i);
}
int main()
{
	cin>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>u>>v;
		mp[u][v]++;
		mp[v][u]++;
		du[u]++;
		du[v]++;
		n=max(n,max(u,v)); 
	}
	int start=1;
	for(int i=1;i<=n;i++)
	{
		if(du[i]%2==1)
		{
			start=i;
			break; 
		}
	}
	dfs(start);
	int len=ans.size();
	int ansans[len];
	int cnt=0;
	while(!ans.empty())
	{
		ansans[cnt++]=ans.front();
		ans.pop();
	}
	for(int i=len-1;i>=0;i--)
	{
		cout<<ansans[i]<<endl;
	}
	return 0;
}

记得点赞+关注+收藏！！！谢谢！！！