关于欧拉回路的时间复杂度
  • 板块学术版
  • 楼主___A__
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/4/19 22:50
  • 上次更新2024/4/19 23:15:11
查看原帖
关于欧拉回路的时间复杂度
275860
___A__楼主2024/4/19 22:50

为什么这样不是线性

void dfs(int u,int typ){
    for(int i=start[u];i<g[u].size();i++){
        auto [v,id,anti]=g[u][i];
        if(vis[id]){
            start[u]=i+1;
        }
        else{
            vis[id]=1,start[u]=i+1,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 22:50
加载中...