洛谷P 2731騎馬修柵オーラ経路

洛谷P 2731
初めてオラの経路を学んで、まずテンプレートの問題を塗って、Hierholzerアルゴリズムを使って、このアルゴリズムはとても簡単で分かりやすくて、この大物:オラの帰り道とオラの経路の浅い分析のブログで学んだのです.

#include
#include 
#include
#include
#include
#include
using namespace std;
const int maxn=501;
int d[maxn],n;
int G[maxn][maxn];
stackstk; 
void dfs(int u)
{
	for(int i=1;i<=n;i++)
	{
		if(!G[u][i])
		continue;
		G[u][i]--;
		G[i][u]--;
		dfs(i);
	}
	stk.push(u);
}
int main()
{
	int m,u,v;
	scanf("%d",&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&u,&v);
		d[u]++,d[v]++;
		G[u][v]++;
		G[v][u]++;
		n=max(n,u);
		n=max(n,v);
	}
	int s=1;
	for(int i=1;i<=n;i++)
	if(d[i]%2)//    
	{
		s=i;
		break;
	}
	dfs(s);
	while(!stk.empty())
	printf("%d
",stk.top()),stk.pop();
}