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