2020年3月12日
LCA入门
摘要： 这篇文章笔者想总结一下LCA的做法 LCA即最近公共祖先它所要求的是树上任意两个结点的公共祖先 下面提供做法 1、暴力法： 即一层一层往上爬，给定两个结点，先将两个结点的深度调为一致后，一起一层层的向上爬上升，这种做法的时间复杂度为较大，很容易被卡掉，这里就不详细说明，只是放出代码 #include 阅读全文
posted @ 2020-03-12 15:43 AshDr 阅读(254) 评论(0) 推荐(0)