欧拉回路

对于无向图：

欧拉路的起点和终点的度数为奇数，其余点的度数为偶数。

若起点和终点的度数也都为偶数，则为欧拉回路。

对于有向图：

欧拉路的起点出度比入度大 \(1\) ,终点的入度比出度大 \(1\) , 其余点出度和入度相等。

若起点和终点入度、出度相等，则为欧拉回路。

dfs求欧拉路

每次递归寻找第一个无边可走的节点，存到栈中。

最后倒序输出即可。

void dfs(int u)
{
	for(int i=h[u];~i;i=ne[i]){
		if(ed[i]||ed[i^1])continue;//不能重复走边
		ed[i]=true,ed[i^1]=true;
		int j=e[i];
		dfs(j);
	}
	ans[k++]=u;
}