欧拉回路


欧拉回路用于处理图中从某一点是否能不重复边地走到另一点。考虑第 i 个点入度为 n ,那么因为边不可重复,出度也一定为 n (起点终点除外)。

实现的过程可以模拟删边       (摘自Marsrayd 的题解)

#include 
using namespace std;
const int MAX=100010;
int n,m,u,v,del[MAX];
int du[MAX][2];      //记录入度和出度 
stack  st;
vector  G[MAX];
void dfs(int now)
{
	for(int i=del[now];i