小细节,一行一行对
by Avinun_ @ 2021-09-10 19:44:53
@[跳舞王子](/user/370863)
不明白。。。
下面的代码用bj标记强连通分量里的点都等于根节点
强连通分量的low不是一样的吗?我想直接用这个low相等,就不开bj数组了,为啥不对呢 /kk
两个缩点题 我那么写都不对。。。得开个数组标记。。。
by 北海几吹夏 @ 2021-09-11 10:00:34
我知道了,用low染色是不行的
比如这组数据:
1->2
2->3
3->4
4->3
2->1
导致最后虽然处于同一个强连通分量,但是low值是不同的
by 北海几吹夏 @ 2021-09-11 12:20:58