2016年3月21日
Tarjan求强连通分量
看一下code回忆一下就OK了。 如下： 中间有自己当时的思考（很有道理的样子） Read More
posted @ 2016-03-21 19:56 A_Cherry Views(175) Comments(0) Diggs(0)
Tarjan离线求LCA
Tarjan离线算法，相当于就是把整个树给DFS了一遍。DFS的同时，处理关于当前节点的询问。复杂度就是：O(n + q)，n为总结点数，q为询问结点对数。 具体是怎么一回事呢。 看一下这个画个图理解一下就好了。 是的，感觉看完这个之后什么都记起来了。 Read More
posted @ 2016-03-21 19:10 A_Cherry Views(146) Comments(0) Diggs(0)