Tarjan(总结)

1)求强联通分量

            Tarjan求强联通分量

2)缩点

            Tarjan缩点

3)求割点和桥

            割点和桥的模板

4)求双连通分量

            待补

5)Tarjan求LAC(最近公共祖先)

            待补

原创文章 207 获赞 174 访问量 7万+

猜你喜欢

转载自blog.csdn.net/Harington/article/details/105874220