2019年10月18日
lca讲解 && 例题 HDU - 4547
摘要： 一、 最普通的找树中两个点x，y最近公共祖先： 在进行lca之前我们要先对这一颗树中的每一个点进行一个编号,像下图一样。这个编号就是tarjan算法中的dfn[]数组 这样的话我们可以在跑tarjan算法的时候可以记录一下每一个点的父亲节点，例如pre[5]=pre[6]=3 前提条件都有了，我们就 阅读全文
posted @ 2019-10-18 09:47 kongbursi 阅读(201) 评论(0) 推荐(0)