摘要: 首先推荐两个博客网址:http://dongxicheng.org/structure/lca-rmq/http://scturtle.is-programmer.com/posts/30055.html[转]tarjan算法的步骤是(当dfs到节点u时): 1 在并查集中建立仅有u的集合,设置该集... 阅读全文
posted @ 2015-08-14 18:58 Gster 阅读(305) 评论(0) 推荐(0) 编辑