随笔分类 -  图论—————LCA

LCA模块+求树上两点距离最短
摘要：1、[POJ 1330]Nearest Common Ancestors LCA的模版题 因为没有告诉我们谁是根节点但是告诉我们方向了，所以我们在每次建边的时候可以记录一下，节点的父亲，如果一个节点没有父亲，那么他就是根节点。 在倍增找LCA的时候我们首先要知道每个点的深度，bfs就好了dep数组记 阅读全文
posted @ 2020-09-21 12:56 小又又 阅读(446) 评论(0) 推荐(0)