图论
橘子很酸
这个作者很懒,什么都没留下…
展开
-
hdu1827(tarjan缩点)
Summer Holiday Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4410 Accepted Submission(s): 2015 Problem Description To see a World in...原创 2018-08-08 19:37:40 · 175 阅读 · 0 评论 -
hdu1269 迷宫城堡(tarjan裸题)
迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21334 Accepted Submission(s): 9302 Problem Description 为了训练小希的方向感,Gardon建立了一座大城堡,里面...原创 2018-08-08 19:50:44 · 167 阅读 · 0 评论 -
hdu2586 How far away ?(树上倍增+LCA+树上两点之间的距离)
How far away ? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22960 Accepted Submission(s): 9073 Problem Description There are n houses...原创 2018-08-08 20:00:15 · 512 阅读 · 0 评论 -
hdu 4612 Warm up (dfs+tarjan缩点+树的直径)
Warm up Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 8534 Accepted Submission(s): 1962 Problem Description N planets are connected...原创 2018-08-08 20:12:33 · 105 阅读 · 0 评论 -
hdu 3816 The King’s Problem (tarjan缩点+最小路径覆盖)
The King’s Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3791 Accepted Submission(s): 1338 Problem Description In the Kingdom ...原创 2018-08-08 20:33:19 · 130 阅读 · 0 评论 -
hdu2242 考研路茫茫——空调教室 (tarjan缩点+树形dp)
考研路茫茫——空调教室 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4294 Accepted Submission(s): 1262 Problem Description 众所周知,HDU的考研教室是没有空调的,于是...原创 2018-08-08 21:01:25 · 268 阅读 · 0 评论