[BNDSOJ][SOL]受欢迎的牛

BNDSOJ原题链接 这题是个大好题,良心啊! 我要写题解啊啊啊… 交这题的全都是tarjan的大佬啊,没有kosaraju,我来水一发 至于效率吗,由于STL~~(咳咳)~~,感人的很TAT 下面我来讲解一下kosaraju: kosaraju算法进行两次dfs,第一次在原图上进行,并在结点递归调用返回时将结点压入一个栈中,第二次dfs在原图的逆图上进行,并且初始点选择栈中最上面的点,每次dfs
相关文章
相关标签/搜索