lca
swust_fangfangfang
这个作者很懒,什么都没留下…
展开
-
HDU2586 How far away ? LCA_Tarjan解法
How far away ? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10580 Accepted Submission(s): 3851 Problem Description There are原创 2016-02-26 15:55:39 · 798 阅读 · 1 评论 -
POJ 1330 Nearest Common Ancestors LCA_Tarjan
Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23499 Accepted: 12268 Description A rooted tree is a well-known data structure in原创 2016-02-26 21:30:56 · 286 阅读 · 0 评论 -
POJ 1470 Closest Common Ancestors LCA_Tarjan
Closest Common Ancestors Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 18141 Accepted: 5807 Description Write a program that takes as input a rooted tree原创 2016-02-28 18:02:09 · 390 阅读 · 0 评论