2016年3月4日
Tarjan算法
摘要： 做了几道题之后才发现Tarjan写了这么多牛逼的算法。 目前我所学的Tarjan经常用的算法主要就两个： 1.Tarjan算法求连通量. 2.Tarjan离线算法求CLA ( Cloest common ancestor) 第一种比较好理解，第二种就不那么好理解了。 推荐两个写的比较好的博客： 1. 阅读全文
posted @ 2016-03-04 00:22 W2W 阅读(190) 评论(0) 推荐(0) 编辑