对比了网上的代码，还是没看出哪有问题。
问题描述如下：
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。
输入格式:
输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~ (N−1)；M是快速道路的条数；S是出发地的城市编号；D是目的地的城市编号。
第二行给出N个正整数，其中第i个数是第i个城市的救援队的数目，数字间以空格分隔。随后的M行中，每行给出一条快速道路的信息，分别是：城市1、城市2、快速道路的长度，中间用空格分开，数字均为整数且不超过500。输入保证救援可行且最优解唯一。
输出格式:
第一行输出最短路径的条数和能够召集的最多的救援队数量。第二行输出从S到D的路径中经过的城市编号。数字间以空格分隔，输出结尾不能有多余空格。
输入样例:
4 5 0 3
20 30 40 10
0 1 1
1 3 2
0 3 3
0 2 2
2 3 2
输出样例:
2 60
0 1 3
#include<iostream>
using namespace std;
const int MAXN = 500;
const int INF = 0x3f3f3f3f;
int dis[MAXN],//保存从源点到各点的最短距离
sec[MAXN],//保存每个城市的救援队数量
pre[MAXN],//保存对应节点的前导节点
sumSec[MAXN] = { 0 },//保存到该节点所能召集的最多的救援队
branch[MAXN] = { 0 },//保存从源点到达该节点的最短路径数
g[MAXN][MAXN];//保存图
bool v[MAXN] = {false};//保存访问过的节点
void outfun(int D)//按顺序输出路径节点
{
if (pre[D] != D)
{
outfun(pre[D]);
cout << ' ';
}
cout << D;
}
int main()
{
int N, M, S, D;
cin >> N >> M >> S >> D;//点数，路数，起点，终点
for (int i = 0; i < N; i++)//初始化
{
dis[i] = INF;
cin >> sec[i];
for (int j = 0; j < N; j++)
{
if (i == j)
g[i][j] = 0;
else g[i][j] = INF;
}
pre[i] = -1;
}
int s, d;
for (int i = 0; i < M; i++)
{
cin >> s >> d;
cin >> g[s][d];
g[d][s] = g[s][d];
}
int numOfMin = 1;//保存虽短路径数
//以下为dijkstra算法
dis[S] = 0;//对源点初始化处理
pre[S] = S;
branch[S] = 1;
int newP = S;
for (int i = 0; i < N; i++)
{
int mindis = INF;
for (int j = 0; j < N; j++)//该循环找出与远点最近的未访问节点newP，第一次循环找出的是远点本身
{
if (!v[j]&&dis[j] < mindis)
{
mindis = dis[j];
newP = j;
}
}
v[newP] = true;
sumSec[newP] = sumSec[pre[newP]] + sec[newP];
if (newP == D)
{
break;
}
for (int j = 0; j < N; j++)//在新节点被访问后更新因之产生的路径信息变化
{
int t = dis[newP] + g[newP][j];//过新节点的路径长度
if (!v[j]&&t <= dis[j])
{
if (dis[j] == t)//当新路径与原路径一样长时，分支出现
{
branch[j] += branch[newP];//该节点继承了两个分支之前的岔路
pre[j] = sumSec[newP] > sumSec[j] ? newP : j;//选择积累救援队较多的路径
}
else//否则过新节点的路径为新的最短路径
{
pre[j] = newP;
branch[j] = branch[newP];//该节点继承了前一个节点的岔路数
}
dis[j] = t;
}
}
}
cout << branch[D] << ' ' << sumSec[D] << endl;
outfun(D);
return 0;
}
这段代码有一个节点没有通过，是一个耗时短但分高的节点，应该有严重bug，但是检查不出来，求助各位大佬！