Skiing 题目大意： 给定一个M*N的网格，已知在每个网格中的点可以向上下左右四个方向移动一个单位，每个点都有一个高度值。 从每个点开始移动时存在一个速度值，从A点移动到B点，则此时B点的速度为"A的速度*2^(A的高度值－B的高度值)"，而A点移动到B点所用的时间则是A点开始移动的速度值的倒数 ...
分类：
其他好文 时间：
2017-05-08 16:18:23
阅读次数：
156
题意：
有个n*m的滑雪场，bessie要从（1，1）滑到（n，m），问最小时间。
起始有一个速度v，然后每从一个点A到一个点B（只能上下左右走，每次一格），速度就会乘上2^(权值A-权值B)。
然后每次移动的耗时是当前速度的倒数。
题解：
分析一下就能发现，乘乘除除后，从一个点出发时的速度都是固定的，即与从起点直接到该点的速度是一致的，那么我们就可以建成一个边权...
分类：
其他好文 时间：
2014-11-03 08:58:48
阅读次数：
282
