2017年12月2日
TarjanLCA学习笔记
摘要： 1.前言 首先我们介绍的算法是LCA问题中的离线算法-Tarjan算法，该算法采用DFS+并查集，再看此算法之前首先你得知道并查集（尽管我相信你如果知道这个的话肯定是知道并查集的），Tarjan算法的优点在于相对稳定，时间复杂度也比较居中，也很容易理解（个人认为）。 2.思想 下面详细介绍一下Tar 阅读全文
posted @ 2017-12-02 17:09 water_mi 阅读(407) 评论(0) 推荐(0) 编辑