
LCA
Jogging_Clown
丢掉盔甲,我依然是骄傲帅气的骑士。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 题目1470 Closest Common Ancestors(LCA)
Closest Common AncestorsTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 16671 Accepted: 5319DescriptionWrite a program that takes as input a rooted tree a原创 2015-04-17 15:38:00 · 577 阅读 · 0 评论 -
POJ 题目3694 Network(tarjan,LCA,求桥)
NetworkTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7179 Accepted: 2600DescriptionA network administrator manages a large network. The network cons原创 2015-04-16 21:33:33 · 525 阅读 · 0 评论 -
POJ题目1330 Nearest Common Ancestors(LCA)
Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20488 Accepted: 10785DescriptionA rooted tree is a well-known data structure in co原创 2015-04-16 21:10:10 · 537 阅读 · 0 评论 -
HDOJ 题目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): 7090 Accepted Submission(s): 2578Problem DescriptionThere are n hou原创 2015-04-17 17:32:23 · 930 阅读 · 0 评论 -
POJ 题目1986 Distance Queries(LCA 离线)
Distance QueriesTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 10142 Accepted: 3575Case Time Limit: 1000MSDescriptionFarmer John's cows refused to原创 2015-05-25 19:15:33 · 581 阅读 · 0 评论 -
POJ 题目3417 Network(LCA转RMQ+树形DP)
NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4284 Accepted: 1235DescriptionYixght is a manager of the company called SzqNetwork(SN). Now she原创 2015-10-07 17:57:18 · 470 阅读 · 0 评论 -
HDOJ 题目3078 Network(LCA+RMQ)
NetworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 692 Accepted Submission(s): 280Problem DescriptionThe ALPC company is now原创 2015-09-23 22:37:47 · 421 阅读 · 0 评论 -
ZOJ 题目3195 Design the city(LCA+RMQ)
Design the cityTime Limit: 1 Second Memory Limit: 32768 KB Cerror is the mayor of city HangZhou. As you may know, the traffic system of this city is so terrible, that there are traffic原创 2015-09-24 09:54:04 · 495 阅读 · 0 评论 -
HDOJ 题目2874 Connections between cities(LCA转RMQ+并查集)
Connections between citiesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6998 Accepted Submission(s): 1812Problem DescriptionAf原创 2015-09-24 18:21:51 · 385 阅读 · 0 评论