LCA
Jogging_Clown
丢掉盔甲,我依然是骄傲帅气的骑士。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 题目1470 Closest Common Ancestors(LCA)
Closest Common Ancestors Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 16671 Accepted: 5319 Description Write a program that takes as input a rooted tree a原创 2015-04-17 15:38:00 · 589 阅读 · 0 评论 -
POJ 题目3694 Network(tarjan,LCA,求桥)
Network Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7179 Accepted: 2600 Description A network administrator manages a large network. The network cons原创 2015-04-16 21:33:33 · 537 阅读 · 0 评论 -
POJ题目1330 Nearest Common Ancestors(LCA)
Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20488 Accepted: 10785 Description A rooted tree is a well-known data structure in co原创 2015-04-16 21:10:10 · 546 阅读 · 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): 2578 Problem Description There are n hou原创 2015-04-17 17:32:23 · 937 阅读 · 0 评论 -
POJ 题目1986 Distance Queries(LCA 离线)
Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 10142 Accepted: 3575 Case Time Limit: 1000MS Description Farmer John's cows refused to原创 2015-05-25 19:15:33 · 593 阅读 · 0 评论 -
POJ 题目3417 Network(LCA转RMQ+树形DP)
Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4284 Accepted: 1235 Description Yixght is a manager of the company called SzqNetwork(SN). Now she原创 2015-10-07 17:57:18 · 484 阅读 · 0 评论 -
HDOJ 题目3078 Network(LCA+RMQ)
Network Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 692 Accepted Submission(s): 280 Problem Description The ALPC company is now原创 2015-09-23 22:37:47 · 438 阅读 · 0 评论 -
ZOJ 题目3195 Design the city(LCA+RMQ)
Design the city Time 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 · 504 阅读 · 0 评论 -
HDOJ 题目2874 Connections between cities(LCA转RMQ+并查集)
Connections between cities Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6998 Accepted Submission(s): 1812 Problem Description Af原创 2015-09-24 18:21:51 · 393 阅读 · 0 评论
分享