2017年4月2日
lca最近公共祖先（模板）
摘要： 洛谷上的lca模板题——传送门 1.tarjan求lca 学了求lca的tarjan算法（离线），在洛谷上做模板题，结果后三个点超时。 又把询问改成链式前向星，才ok。 这个博客，tarjan分析的很详细。 附代码—— #include <cstdio> #include <cstring> con 阅读全文
posted @ 2017-04-02 06:45 zht467 阅读(1649) 评论(5) 推荐(2) 编辑