LCA
GAUSS_CLB
acm模板分享:https://github.com/gauss-clb/acm-algorithm-template
展开
-
hdu2586 树上两点之间的距离 tarjan
How far away ?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6650 Accepted Submission(s): 2475Problem DescriptionThere are n原创 2015-03-19 18:58:07 · 1253 阅读 · 0 评论 -
hdu2874 非连通的LCA
Connections between citiesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5625 Accepted Submission(s): 1540Problem Description原创 2015-03-19 23:32:51 · 1188 阅读 · 0 评论 -
zoj3195 树上三点的最短距离
Design the cityTime Limit: 1 Second Memory Limit: 32768 KBCerror is the mayor of city HangZhou. As you may know, the traffic system of this city is so terrible, that there are traffic j原创 2015-03-20 00:35:31 · 2077 阅读 · 0 评论 -
poj2763 修改边权的LCA
Housewife WindTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 6656 Accepted: 1695DescriptionAfter their royal wedding, Jiajia and Wind hid away in XX原创 2015-03-20 18:41:28 · 632 阅读 · 1 评论 -
hdu3078
NetworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 533 Accepted Submission(s): 212Problem DescriptionThe ALPC company is原创 2015-03-20 18:10:37 · 477 阅读 · 0 评论