关于set的erase
  • 板块学术版
  • 楼主___A__
  • 当前回复21
  • 已保存回复21
  • 发布时间2024/4/19 19:57
  • 上次更新2024/4/19 21:21:40
查看原帖
关于set的erase
275860
___A__楼主2024/4/19 19:57

这是一段求欧拉回路的代码 为什么实测没有删边

void dfs(int u,int typ){
    for(auto [v,id,anti]:g[u]){
        if(!vis[id]){
            vis[id]=1,g[u].erase({v,id,anti});
            if(typ==1){
                int tmp=anti;
                if(!tmp){
                    tmp=-1;
                }
                else{
                    tmp=0;
                }
                g[v].erase({u,id,tmp});
            }
            dfs(v,typ);
            if(typ==1){
                if(anti==-1){
                    ans.push_back(-id);
                }
                else{
                    ans.push_back(id);
                }
            }
            else{
                ans.push_back(id);
            }
        }
    }
}
2024/4/19 19:57
加载中...