//欧拉回路
//有向图的情况
//无向图的情况
//sss算法,无脑搜
void dfs(int k)
{
for(;p[k] != -1;)
{
//当前弧优化
int j = b[p[k]].point,i = p[k];
p[k] = b[p[k]].next;
//不会产生回路的话,这是一个连续的过程
dfs(j);//反着加在答案里面去,就是一步路走到底
len++;
ans[len][0] = k;
ans[len][1] = j;
}
}
//Data Center Drama
//满足每一个点入度和出度都是偶数,奇数的话加上个自环即可
欧拉回路及欧拉路径
最新推荐文章于 2025-05-12 23:16:27 发布