bzoj4070(UOJ111)【APIO2015】Jakarta Skyscrapers (拆点+spfa)
Problem
mmm 只 dogedogedoge 分布在 nnn 个楼上(均从 000 编号)
每只 dogedogedoge 初始在 bibib_i ,弹跳能力为 pipip_i
如过这只狗在 xxx 的位置,则它可以选择跳到 x+pix+pix+p_i 或 x−pix−pix-p_i
现在 000 这只 dogedogedoge 知道一个信息,想要传给 111 号 dogedoge...
原创
2018-09-14 18:29:22 ·
197 阅读 ·
0 评论