AcWing 1184. 欧拉回路 题解（欧拉回路）

AcWing 1184. 欧拉回路
这道题中直接利用入度、出度判断是否为欧拉图的方法要记住，还要记住搜索路径并保存输出的方法

#include<bits/stdc++.h>

using namespace std;

const int N = 1e5 + 10, M = 4e5 + 10;

int h[N], e[M], ne[M], idx;
int ans[M];  //储存答案路径
int din[N], dout[N];  //储存每个点的入度、出度
int n, m;
int type;  //记录图的类型
int used[M];
int cnt;  //记录换上有多少边 

void add(int a, int b){
   
	e[idx] = b;
	ne[idx] = h[a];
	h[a] = idx ++