求助关于tarjan模板里的一个问题
  • 板块学术版
  • 楼主UPdate
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/4/28 19:06
  • 上次更新2023/11/5 00:00:57
查看原帖
求助关于tarjan模板里的一个问题
446478
UPdate楼主2021/4/28 19:06
for(int i=fst[k];i!=-1;i=nex[i])
    {
        if(!dfn[v[i]])
        {
            tarjan(v[i]);
            low[k]=min(low[k],low[v[i]]);
        }
        else 
        {
            if(f[v[i]])
            low[k]=min(low[k],dfn[v[i]]);
        }
    }

上述代码中这个地方:

else 
        {
            if(f[v[i]])
            low[k]=min(low[k],dfn[v[i]]);
        }

上面的dfn改成low有什么影响吗?

2021/4/28 19:06
加载中...