关于强连通分量性质
  • 板块学术版
  • 楼主_buzhidao_
  • 当前回复9
  • 已保存回复9
  • 发布时间2025/6/13 19:58
  • 上次更新2025/6/14 15:56:29
查看原帖
关于强连通分量性质
917775
_buzhidao_楼主2025/6/13 19:58

rt。

蒟蒻看不懂 wiki 和题解,求问:

对于以 uu 为第一个访问到的节点的强连通分量,是否满足:

  • uu 子树里的任意节点 vv,有 lowv=lowu\text{low}_v=\text{low}_u

请证明/解释这个命题和这个命题的逆命题。

2025/6/13 19:58
加载中...