保存帖子
发现
索引
热门
陶片放逐
关于
关于强连通分量性质
板块
学术版
楼主
_buzhidao_
当前回复
9
已保存回复
9
发布时间
2025/6/13 19:58
上次更新
2025/6/14 15:56:29
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于强连通分量性质
_buzhidao_
楼主
2025/6/13 19:58
rt。
蒟蒻看不懂 wiki 和题解,求问:
对于以
u
u
u
为第一个访问到的节点的强连通分量,是否满足:
在
u
u
u
子树里的任意节点
v
v
v
,有
low
v
=
low
u
\text{low}_v=\text{low}_u
low
v
=
low
u
?
请证明/解释这个命题和这个命题的逆命题。
2025/6/13 19:58
加载中...