POJ - 3037 Skiing SPFA算法
POJ - 3037
题目链接:
http://poj.org/problem?id=3037
题目大意:给出了V,R,C分别表示一开始的速度,和这个地区的整个范围,R表示整个地区的高度,C表示整个地区的宽度,现在要求从最左上的点(1,1)到最右下点(R,C)的最小时间是多少,这里有个关系因为每个地方有高度差,所谓速度就等于之前所处的高度的速度乘2^(A-B),A表示之前的位置,B表示的是后来到达...
原创
2018-11-23 19:18:22 ·
147 阅读 ·
0 评论