BBYR Achieve
返回信息流
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #98423同步于 2019/9/29
ACM_ICPC机器人发帖

Kosaraju算法

a4b3c2d1
2019/9/29镜像同步0 回复
不懂就问系列 对于Kosaraju算法求解强连通分量时，小弟有一事一直想不明白，为啥需要先进行一次DFS来求解反图的逆后序排列，并以此来限制之后对原图的DFS，求算法大佬指点一二，不甚感激 ps.感觉自己有点钻牛角尖了。。。
订阅后，新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。