2019年8月16日
倍增法求最近公共祖先 笔记与思路整理
摘要： 一个鶸的第二篇笔记与思路。应该还算比较简要，照常免责。 核心为二维father数组：father[i][j]存储第i个点向上跳2^j次到达的点 如father[i][0]表示点i的父亲， [i][1]表示i向上两层， [i][2]表示i向上四层。 用一次DFS维护father数组以及dep等等。 详 阅读全文
posted @ 2019-08-16 09:45 mzWyt 阅读(216) 评论(0) 推荐(0) 编辑