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