Tarjan&&LCA
星天93
很多烦恼是我们凭空虚构的,而我们却把它当做真实去承受。
展开
-
poj3728之离线LCA+dp思想/RMQ+LCA(非常好的题目)
The merchant RMQ+LCA?LCA+DP Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 2740 Accepted: 913 Description There are N cities in a country, and there is one and only on原创 2014-03-03 22:07:24 · 4201 阅读 · 1 评论 -
hdu3072
Intelligence System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1250 Accepted Submission(s): 560 Problem Description After a原创 2014-05-08 21:47:32 · 1536 阅读 · 0 评论 -
hdu3639之缩点+逆向建图
Hawk-and-Chicken Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1739 Accepted Submission(s): 491 Problem Description Kids in ki原创 2014-05-08 21:49:55 · 895 阅读 · 0 评论 -
hdu1827之强联通
Summer Holiday Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1430 Accepted Submission(s): 645 Problem Description To see a Wo原创 2014-05-08 21:45:12 · 1273 阅读 · 0 评论 -
hdu1269之tarjan
迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6359 Accepted Submission(s): 2835 Problem Description 为了训练小希的方向感,Gardon建立了一原创 2014-05-08 21:41:25 · 711 阅读 · 0 评论 -
hdu3836之强联通缩点
Equivalent Sets Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others) Total Submission(s): 2526 Accepted Submission(s): 857 Problem Description To prove原创 2014-05-08 21:43:52 · 1178 阅读 · 0 评论 -
hdu2767之强联通缩点
Proving Equivalences Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2768 Accepted Submission(s): 1038 Problem Description Consi原创 2014-05-08 21:42:39 · 1544 阅读 · 0 评论