LCA (Least Common Ancestor)
文章平均质量分 87
mrcoderrev
C
展开
-
POJ 1330
Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25228 Accepted: 13119 Description A rooted tree is a well-known data structure in原创 2016-07-28 18:14:08 · 231 阅读 · 0 评论 -
POJ 1986
Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 11960 Accepted: 4244 Case Time Limit: 1000MS Description Farmer John's cows refused t原创 2016-07-31 16:35:52 · 429 阅读 · 0 评论 -
HDU 2586 (Tarjan)
How far away ? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12442 Accepted Submission(s): 4587 Problem Description There are原创 2016-08-01 10:44:14 · 317 阅读 · 0 评论 -
hdu 2874
Connections between cities Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9128 Accepted Submission(s): 2199 Problem Description原创 2016-08-01 11:40:46 · 314 阅读 · 0 评论 -
poj 1330 Nearest Common Ancestors(lca st)
Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 29840 Accepted: 15228 Description A rooted tree is a well-known data structure i原创 2017-08-14 18:52:47 · 219 阅读 · 0 评论 -
LCA st算法
http://blog.csdn.net/y990041769/article/details/40887469转载 2017-08-14 18:54:40 · 212 阅读 · 0 评论 -
hdu 6115 Factory(lca + st)
Factory Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 347 Accepted Submission(s): 116 Problem Description 我们将A省简化为由N个城市组成,原创 2017-08-14 20:20:24 · 297 阅读 · 2 评论 -
hdu 3078 Network(lca 倍增)
Network Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1353 Accepted Submission(s): 608 Problem Description The ALPC company is原创 2017-08-15 11:58:24 · 466 阅读 · 0 评论 -
Wannafly挑战赛1 C MMSet2(lca)
MMSet2 时间限制:3秒 空间限制:131072K 题目描述 给定一棵n个节点的树,点编号为1…n。 Q次询问,每次询问给定一个点集S,令, 你需要求出。 其中dist(u,v)表示树上路径(u,v)的边数。 输入描述: 第一行一个整数n,接下来n−1行每行两个整数表示树上的一条边。 接下来一行一个整数Q,接着Q行,每行第一个数是|S|,剩下|S原创 2017-10-14 12:23:37 · 420 阅读 · 0 评论