![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCA
wddwjlss
垫底选手
展开
-
LCA 仓鼠找sugar
题意:一棵树,A要从a号节点走到bA要从a号节点走到bA要从a号节点走到b号节点,B要从x号节点走到yB要从x号节点走到yB要从x号节点走到y号节点。每次给出一组(a,b)和(x,y)(a,b)和(x,y)(a,b)和(x,y)。问这两条路径是否有重合部分(包括一个点)。 \ \ \ \ 这个问题需要...原创 2018-08-30 21:29:30 · 115 阅读 · 0 评论 -
LCA AHOI 2008 紧急集合
题意:一棵树,边权为111,三个人在三个点,需要三个人到同一个点,选取一个集合点,使三个人到达同一个点所走的路程总和最短,求集合点和最短路程和。假设三个人分别在a,b,ca,b,ca,b,c点,那么集合点一定是lca(a,b),lca(a,c),lca(b,c)lca(a,b),lca(a,c),lca(b,c)lca(a,b),lca(a,c),lca(b,c)中的之一。因为lcalcalc...原创 2018-08-29 20:19:25 · 161 阅读 · 0 评论