图论
关注
分享
扫一扫
文章平均质量分 71
橘子很酸
这个作者很懒，什么都没留下…
展开
-
hdu1827(tarjan缩点)
Summer HolidayTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4410 Accepted Submission(s): 2015 Problem DescriptionTo see a World in...原创 2018-08-08 19:37:40 · 218 阅读 · 0 评论 -
hdu1269 迷宫城堡（tarjan裸题）
迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21334 Accepted Submission(s): 9302Problem Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面...原创 2018-08-08 19:50:44 · 197 阅读 · 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): 9073Problem Description There are n houses...原创 2018-08-08 20:00:15 · 555 阅读 · 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): 1962Problem Description N planets are connected...原创 2018-08-08 20:12:33 · 135 阅读 · 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): 1338Problem Description In the Kingdom ...原创 2018-08-08 20:33:19 · 174 阅读 · 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): 1262Problem Description 众所周知，HDU的考研教室是没有空调的，于是...原创 2018-08-08 21:01:25 · 316 阅读 · 0 评论