阅读背景:

POJ2186 强连通分支(Strongly_Connected_Components)

来源:互联网 

这个题如果用传递闭包,显然是不行的。结点有10000个,效率O(N*N*N)

还好有个Korasaju算法:还好有个Ko




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: