摘要： 大致题意：给出一个矩阵，矩阵内的值的范围为：[-25,25]（注意这个范围），从一个格a走到相邻的格b（a,b代表相应格的值）的速度为2^(a-b)*v，时间就是速度的倒数。问从左上角走到右下角所用的最短时间。很显然是最短路问题，用spfa来求解，该题有一个易出错的地方，因为矩阵内的值范围[-25,25],如果用1<<x的方式求2的幂，很显然这个数会整数超出范围。开始没注意这个问题结果TLE，解决方法可以将1替换为__int64的数。所以dist数组初始化时需将最大值足够大。#include<iostream>#include<cstring>#includ 阅读全文