搜索关键字：变形建图，搜索到1个结果！码迷,mamicode.com！

【POJ3037】Skiing 最短路

题意：有个n*m的滑雪场，bessie要从（1，1）滑到（n，m），问最小时间。起始有一个速度v，然后每从一个点A到一个点B（只能上下左右走，每次一格），速度就会乘上2^(权值A-权值B)。然后每次移动的耗时是当前速度的倒数。题解：分析一下就能发现，乘乘除除后，从一个点出发时的速度都是固定的，即与从起点直接到该点的速度是一致的，那么我们就可以建成一个边权...

分类：其他好文时间：2014-11-03 08:58:48 阅读次数：282

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)