weixin_52110561的博客

原创 求强联通分量的kosaraju算法

其实个人觉得结束时间由大到小排序可以改成直接用dfs序列，毕竟区别只是左子树优先还是右子树优先的后序遍历而已，无关紧要。不严谨的小思路，欢迎指正。