- 博客(1)
- 收藏
- 关注
原创 [BNDSOJ][SOL]受欢迎的牛
BNDSOJ原题链接 这题是个大好题,良心啊! 我要写题解啊啊啊… 交这题的全都是tarjan的大佬啊,没有kosaraju,我来水一发 至于效率吗,由于STL~~(咳咳)~~,感人的很TAT 下面我来讲解一下kosaraju: kosaraju算法进行两次dfs,第一次在原图上进行,并在结点递归调用返回时将结点压入一个栈中,第二次dfs在原图的逆图上进行,并且初始点选择栈中最上面的点,每次dfs...
2019-01-29 13:06:03 597
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人