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): 3851Problem DescriptionThere are原创 2016-02-26 15:55:39 · 852 阅读 · 1 评论 -
POJ 1330 Nearest Common Ancestors LCA_Tarjan
Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23499 Accepted: 12268DescriptionA rooted tree is a well-known data structure in原创 2016-02-26 21:30:56 · 312 阅读 · 0 评论 -
POJ 1470 Closest Common Ancestors LCA_Tarjan
Closest Common AncestorsTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 18141 Accepted: 5807DescriptionWrite a program that takes as input a rooted tree原创 2016-02-28 18:02:09 · 420 阅读 · 0 评论