套圈法求解欧拉回路-可行方案
void euler(int x, int las)
{
//e[i][j] i点第j条路
fo(i,1,e[x][0])
{
if (e[x][i] == -1) continue;
e[x][i] = -1;//删除
euler(e[x][i],x)
}
ans[++ tot] = las;
}
套圈法求解欧拉回路-可行方案
void euler(int x, int las)
{
//e[i][j] i点第j条路
fo(i,1,e[x][0])
{
if (e[x][i] == -1) continue;
e[x][i] = -1;//删除
euler(e[x][i],x)
}
ans[++ tot] = las;
}