摘要： 一个月以前学的最近公共祖先。一直以为我理解的最够深刻了，直到遇见真的比较复杂的题之后，才发现自己的漏洞。 那么今天就借助一道模板题来总结一下吧。 下面是洛谷模板的题面。 下面是样例及解释。 Input Output 那么接下来就详细说说LCA是怎么回事吧。 首先是一般的LCA。 （我是盗图小丸子，对 阅读全文