40pts求助(照着模板打的,具有可读性)

P3387 【模板】缩点

我太菜了没打过链式前向星topo 怀疑可能 ```cpp // tarjan 里 do{ …… }while(ins[x]) // ? ``` 有错
by aaaaaaaawsl @ 2022-10-12 18:32:42


@[aaaaaaaawsl](/user/307940) 谢谢dalao,但好像问题不在这呢(
by gmllsswzw @ 2022-10-12 18:46:17


@[gmllsswzw](/user/534025) 这题其实可以不用topo
by WholeCity @ 2022-10-12 18:53:24


@[Ice_function](/user/550471) az 愿指点
by gmllsswzw @ 2022-10-12 18:59:17


@[gmllsswzw](/user/534025) [我和你错的一样](https://www.luogu.com.cn/record/89556955) 但后来对了,我是用DAGdp找最长链的
by WholeCity @ 2022-10-12 19:04:17


错因是:dfs在重复搜索节点时,搜到了0节点,这种情况(重复搜索)只有DAG才有,所以我推测剩下缩点后是树
by WholeCity @ 2022-10-12 19:07:13


@[gmllsswzw](/user/534025) 第30行应改成: ```cpp else if(ins[to[i]])low[x]=min(low[x],dfn[to[i]]); ``` 少了个条件
by XHY20180718 @ 2022-10-21 00:19:03


|