2020年8月6日
最近公共祖先问题(LCA)-Tarjan算法
摘要： Tarjan算法的实现有很多方法，这里我们记录的是并查集维护下的Tarjan离线算法 【离线算法】指基于在执行算法前输入数据已知的基本假设，也就是说，对于一个离线算法，在开始时就需要知道问题的所有输入数据，而且在解决一个问题后就要立即输出结果。 例题-POJ.1470-Closest Common 阅读全文
posted @ 2020-08-06 11:32 SavenNeer 阅读(103) 评论(0) 推荐(0) 编辑