申请撤下题解

P3387 【模板】缩点

@[dengduck](/user/501947) @[lihanwen12](/user/19967)
by CEFqwq @ 2024-02-22 20:09:45


@[爱肝大模拟的tlxjy](/user/482610) 在有向边可以这么写,无向图就不行了。
by Super_excavator @ 2024-02-22 20:15:55


@[Super_excavator](/user/590609) 但是这不是标准的 Tarjan。 容易产生误解。
by CEFqwq @ 2024-02-22 20:17:44


@[爱肝大模拟的tlxjy](/user/482610) 有不少帖子讨论 dfn 和 low 吧,我记得强连通那里写 dfn 还是 low 都是正确的
by hjqhs @ 2024-02-22 20:18:20


@[hjqhs](/user/724988) 但是不是标准的 Tarjan。
by CEFqwq @ 2024-02-22 20:18:58


@[hjqhs](/user/724988) 没,那个板子题改了这个就不对了
by bsyyds @ 2024-02-22 20:21:55


确实错了,不过这道题是对的,但是出于严谨我觉得 LZ 说的有道理
by 羊羊君的幻想 @ 2024-02-22 20:32:40


为啥啊,只要没有错误就行把,完全可以说是利用了 tarjan 的框架啊
by DengDuck @ 2024-02-22 21:38:11


我一直认为我tarjan 是一个框架
by DengDuck @ 2024-02-22 21:38:28


@[DengDuck](/user/501947) 为了严谨,我查了 OIwiki,明确说了用 $dfn_v$ 更新 $low_u$。
by CEFqwq @ 2024-02-24 14:53:56


| 下一页