A*算法超内存. 对于最短路,我们可以维护dis[]数组,来求得最短路,但是此题有次短路,所以定义dis[][2],dis[][0]表示最短路,dis[][1]表示次短路;cnt[][2],cnt[][0]表示最短路条数,cnt[][1]表示次短路条数. 更新时: 如果小于最短路,更新dis[][0]. 如果等于最短路,更新cnt[][0]. 如果大于最短路小于次短路,更新dis[][1]; 如果等于次短路,更新cnt[][1]. 由于此时要求2条路,若以外层循环需要2*n-1次. 以下为dij…