欧拉回路
欧拉回路用于处理图中从某一点是否能不重复边地走到另一点。考虑第 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