欧拉环

#include
using namespace std;
int cir[1005]={0},g[105][105]={0},m,n,pos=0;
void dfs(int i)
{
	for(int j=1;j<=n;j++)
	{
		if(g[i][j]==1)
		{
			g[i][j]=0;
			g[j][i]=0;
			dfs(j);
		}
		cir[++pos]=i;
	}
}

int main()
{
	int x,y,start;
	int dv[1005]={0};
	memset(g,0,sizeof(g));
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>x>>y;
		g[x][y]=1;g[y][x]=1;
		dv[x]++;
		dv[y]++;	
	}
	start=1;
	for(int i=1;i<=n;i++)
	{
		if(dv[i]%2) start=i;
	}
	dfs(start);
	cout<

 

你可能感兴趣的:(欧拉环)