随笔分类 -  图论

<学习笔记> 倍增 lca
摘要：例题：codevs 2370 小机房的树 简单来说就是给你一个n个点的树，每一条边都有边权。询问有m次，每次给出两个点，求他们之间的最小边权和。 很容易想到用求树上前缀和和lca，先把两个点跳到高度相同的地方，再一直往上跳，直到两个点重合。因为一个点一个点的跳太慢了，所以我们倍增的跳来求lca。 令 阅读全文
posted @ 2017-11-08 16:40 loi_maple 阅读(199) 评论(0) 推荐(0)