树的直径、重心、祖先等
hope1262946533
这个作者很懒,什么都没留下…
展开
-
Hdu 2586 How far away ?【lca】
How far away ? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11393 Accepted Submission(s): 4160 Problem Description There are n ho原创 2016-05-23 22:26:29 · 303 阅读 · 0 评论 -
Light oj 1094 - Farthest Nodes in a Tree【树的直径】
1094 - Farthest Nodes in a Tree PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Given a tree (a connected graph with no cycles),原创 2016-05-02 10:00:53 · 568 阅读 · 0 评论 -
Poj 1986 Distance Queries【LCA】
Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 11686 Accepted: 4131 Case Time Limit: 1000MS Description Farmer John's cows refused原创 2016-05-23 22:31:19 · 437 阅读 · 0 评论