随笔分类 -  树---LCA最近公共祖先

Luogu 2680 NOIP 2015 运输计划（树链剖分，LCA，树状数组，树的重心，二分，差分）
摘要：Luogu 2680 NOIP 2015 运输计划（树链剖分，LCA，树状数组，树的重心，二分，差分） Description L 国有 n 个星球,还有 n 1 条双向航道,每条航道建立在两个星球之间,这 n 1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划, 阅读全文
posted @ 2017-10-05 15:29 SYCstudio 阅读(624) 评论(0) 推荐(3)
Luogu 2590 [ZJOI2008]树的统计 / HYSBZ 1036 [ZJOI2008]树的统计Count （树链剖分，LCA，线段树）
摘要：Luogu 2590 [ZJOI2008]树的统计 / HYSBZ 1036 [ZJOI2008]树的统计Count （树链剖分，LCA，线段树） Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANG 阅读全文
posted @ 2017-10-05 14:29 SYCstudio 阅读(435) 评论(0) 推荐(0)
Luogu 2245 星际导航（最小生成树，最近公共祖先LCA，并查集）
摘要：Luogu 2245 星际导航（最小生成树，最近公共祖先LCA，并查集） Description sideman做好了回到Gliese 星球的硬件准备，但是sideman的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图，顶点表示各个星系，两个星系之间 阅读全文
posted @ 2017-07-11 16:30 SYCstudio 阅读(499) 评论(0) 推荐(0)
POJ 1986 Distance Queries / UESTC 256 Distance Queries / CJOJ 1129 【USACO】距离咨询（最近公共祖先）
摘要：POJ 1986 Distance Queries / UESTC 256 Distance Queries / CJOJ 1129 【USACO】距离咨询（最近公共祖先） Description Farmer John's cows refused to run in his marathon s 阅读全文
posted @ 2017-07-11 15:04 SYCstudio 阅读(337) 评论(0) 推荐(0)
POJ 1470 Closest Common Ancestors（最近公共祖先 LCA）
摘要：POJ 1470 Closest Common Ancestors（最近公共祖先 LCA） Description Write a program that takes as input a rooted tree and a list of pairs of vertices. For each 阅读全文
posted @ 2017-07-11 14:10 SYCstudio 阅读(371) 评论(0) 推荐(0)
POJ 1330 Nearest Common Ancestors / UVALive 2525 Nearest Common Ancestors （最近公共祖先LCA）
摘要：POJ 1330 Nearest Common Ancestors / UVALive 2525 Nearest Common Ancestors （最近公共祖先LCA） Description A rooted tree is a well known data structure in comp 阅读全文
posted @ 2017-07-11 12:58 SYCstudio 阅读(426) 评论(0) 推荐(0)