PAT甲级1003，个人参考注释

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<algorithm>
using namespace std;

int n;//城市的数目
int m;//道路的数量
int c1;//你现在所在的城市
int c2;//你必须去救的城市

int e[510][510];//记录城市之间距离的二维表
int weight[510];
int dis[510];//dis[i]表示从出发点到i结点最短路径的路径长度 
int num[510];//num[i]表示从出发点到i结点最短路径的条数 
int w[510];//w[i]表示从出发点到i点救援队的数目之和

bool visit[510];//判断是否已经访问过
const int inf = 99999999;

int main()
{
	scanf("%d%d%d%d", &n, &m, &c1, &c2);//城市的数目 道路的数量 你现在所在的城市 你必须救的城市
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &weight[i]);//每个救援队的数量
	}
	fill(e[0], e[0] + 510 * 510, inf);//给未赋值的距离二维数组初始化 
	fill(dis, dis + 510, inf); //给未赋值的距离一维数组初始化
	int a, b, c;
	for (int i = 0; i < m; i++)//每个道路的数据都要输入
	{
		scanf("%d%d%d", &a, &b, &c);//起点 终点 距离 
		e[a][b] = e[b][a] = c;
	}
	dis[c1] = 0;//当前所在的城市距离为0
	w[c1] = weight[c1];//目前所在救援队数量
	num[c1] = 1;//最短路径条数为1

	//开始迪杰斯特拉算法
	for (int i = 0; i < n; i++)//每个城市都要算到
	{
		int u = -1;
		int minn = inf;//初始时设最小距离为999(无限大)
		for (int j = 0; j < n; j++)//每个城市都要算到,遍历某行
		{
			if (visit[j] == false && dis[j] < minn)//没有算过且距离可以变小
			{
				u = j;//代表修改值了
				minn = dis[j];
			}
		}
		if (u == -1)
		{
			break;
		}
		visit[u] = true;//标记为j结点访问过了
		for (int v = 0; v < n; v++)//统计一下总距离
		{
			if (visit[v] == false && e[u][v] != inf)//如果到v没有访问过
			{
				if (dis[u] + e[u][v] < dis[v])
				{
					dis[v] = dis[u] + e[u][v];
					num[v] = num[u];
					w[v] = w[u] + weight[v];
				}
				else if (dis[u] + e[u][v] == dis[v])
				{
					num[v] = num[v] + num[u];//最短路径长度
					if (w[u] + weight[v] > w[v])//判断救援队数量的多少
					{
						w[v] = w[u] + weight[v];
					}
				}
			}
		}
	}
	printf("%d %d", num[c2], w[c2]);//输出最短路径条数和最短路径上的救援小组数目之和，如果有多条就输出城市救援小组数目最大的那个 
	return 0;
}

这个visit数组指的到底是路还是城市？