UOJ #111. 【APIO2015】Jakarta Skyscrapers 最短路+优化
题意
给你n个城市,编号为0到n-1,然后每个城市有一只狗,拥有pi的弹跳力,也就是可以走到相邻的x-pi和x+pi,当然你可以走多次
现在你可以选择当前城市的一条狗来跳,中途可以换狗,目标是你从第0只狗跳到第1只狗的最少操作
1<=n<=30000
1<=pi<=30000
2<=m<=30000
分析
一个显而易见的小结论:每个狗只用一次,并且...
原创
2018-05-08 20:27:52 ·
276 阅读 ·
0 评论