- 博客(1)
- 收藏
- 关注
原创 C++最近公共祖先(LCA版)
C++最近公共祖先(LCA版) 啊呀,这个是我这一个月来听得最懂的一个算法了,真是一个具有纪念意义的时刻。因为我怕我过两天就搞忘了,于是我就只好写这儿了,各位居然大佬爱看不看,(我可真是个秀儿) 大概思路: 用dep[]来标记树的深度,fa[v][k]来标记v点向上2^k 步骤:1.DFS来确定层数,将x,y移到同一水平线; 2.将x,y同时向上移,如果x==y就return x; 不说了,直接看...
2020-03-05 16:37:58 1108 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人