Evanyou Blog 彩带
2017年9月30日
LCA:倍增与tarjan
摘要： 学了好久（一两个星期）都没彻底搞懂的lca，今天总算理解了。就来和大家分享下我自己的心得 首先，如果你还不懂什么是lca，出门左转自行百度 首先讲倍增 倍增的思想很简单，首先进行预处理，用一个深搜将每个点的深度和它向上跳一步到达的点（也就是它的父节点）处理出来，然后用下列递推式 f[i][j]=f[ 阅读全文
posted @ 2017-09-30 14:45 HolseLee 阅读(413) 评论(0) 推荐(0) 编辑