AC. 梦想

最短路径目录下的文章

[APIO 2015] Jakarta Skyscrapers

题意简述 有n个点和m只doge。 第i只doge在x_i位置,跳跃能力为v_i。 设在某时刻,第i只doge在点p,它能够 1. 跳到p - v_i或p + v_i(若存在)。 2. 把携带的消息告诉在这个点的doge。 现在第0只doge有一条消息,求所有doge总共最少跳跃多少步能够将消息传达到第1只doge呢? 1 \l……
17/04/16 | 暂无评论 | 373阅读 阅读详情

[BZOJ 2763] 飞行路线

题目描述 Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机……
16/01/17 | 暂无评论 | 548阅读 阅读详情

[BZOJ 1003] 物流运输

题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必……
15/12/20 | 暂无评论 | 398阅读 阅读详情