求助点双连通分量
  • 板块灌水区
  • 楼主GYm_Dcer
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/4/20 17:27
  • 上次更新2023/10/28 03:15:06
查看原帖
求助点双连通分量
399289
GYm_Dcer楼主2022/4/20 17:27

为什么求点双的时候只需要判断:

if(low[to]>=dfn[u]){
        
          ...//相应操作
        
        ...//相应操作
}

而求割点时候却要分别判断根节点和非根节点

我应该怎么理解点双的这个判断?

2022/4/20 17:27
加载中...