初学强连通分量求助

学术版

@[lzy20091001](/user/932039) 完全可以的?这样理解在算法实现阶段是无误的
by Acerakoi @ 2024-03-20 07:23:37


另外提一嘴:个然感觉这个定义时有问题的 https://oi-wiki.org/graph/cut/ 中 `还需要另外一个数组 low,用它来存储不经过其父亲能到达的最小的时间戳。` 个人感觉对于其父亲的定义有点模糊,其父亲应该指其所在的子树的根?
by Acerakoi @ 2024-03-20 07:27:05


@[Acerakoi](/user/514850) 非常感谢!
by lzy20091001 @ 2024-03-20 18:13:37


|