萌新,tarjan,50pts,WA14579,马蜂怪异,求助

P3387 【模板】缩点

第 96 到 101 行不能这么写。 改成下面这样: ```cpp if (!vis[v]) { get_rings(v, u); low[u] = min(low[u], low[v]); } else if (!trans[v]) { low[u] = min(low[u], dfn[v]); } ```
by gaochunzhen @ 2022-05-06 15:28:03


顺便说一句,图是单向边,所以在找 SCC 的时候函数不用记录 fa @[ternary_tree](/user/362750)
by gaochunzhen @ 2022-05-06 15:29:48


|