60分求助,我实在看不出为什么会wa呜呜呜

P3387 【模板】缩点

小细节,一行一行对
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


|