CPGhanyue的博客

原创 C++最近公共祖先（LCA版）

C++最近公共祖先（LCA版）啊呀，这个是我这一个月来听得最懂的一个算法了，真是一个具有纪念意义的时刻。因为我怕我过两天就搞忘了，于是我就只好写这儿了，各位居然大佬爱看不看，（我可真是个秀儿）大概思路： 用dep[]来标记树的深度，fa[v][k]来标记v点向上2^k步骤：1.DFS来确定层数，将x,y移到同一水平线;2.将x,y同时向上移，如果x==y就return x;不说了，直接看...