Dijkstra算法(二) --最短路径数目，最短路径（模板）
描述：给出n 个城市，M条无向边。每个城市中都有一定数目的救援小组，所有边的边权已知。现在给出起点和终点，求从起点到终点的最短路径条数以及最短路径上的救援小组数目之和。如果有多条最短路径，则输出数目之和最大的。样例：输入：第一行4个数，为n，m，起点，终点第二行为 每个顶点的救援小组数目之后的m行为顶点到顶点之间的边权5 6 0 21 2 1 5 30 1 10 2 20 3 11 2 12 4 13 4 1输入：两个数，为最短路径条数以及最短路径上救援小组数目之和。2 4
