2019年11月3日
蒟蒻林荫小复习——Tarjan求LCA
摘要： 由于林荫要准备CSP-S(拿不到的话就可能要去郸城一高了），因此开始复习以前写过的所有算法。 在此先致敬一下Robert Tarjan，这位老先生现在仍在为人类做贡献。 Tarjan求LCA算法属于离线算法，要求事先得知所要求解的点对。 算法由一个DFS组成，伪代码大意就是： DFS（x） { 1. 阅读全文
posted @ 2019-11-03 20:27 HA-SY林荫 阅读(133) 评论(0) 推荐(0) 编辑