2017年10月21日
NOIP模板复习(2) LCA的三种解法
摘要： NOIP模板复习(2) LCA的三种解法 LCA还是图论中蛮重要的部分，解法众多,这里只拿三个比较常用的板子出来说说 目录 "1.树上倍增" "1.1算法原理" "1.2算法实现" "2.Tarjan算法" "2.1算法原理" "2.2算法实现" "3.RMQ实现" "3.1算法原理" "3.2算法 阅读全文
posted @ 2017-10-21 15:12 黑泽斯 阅读(289) 评论(2) 推荐(0) 编辑