PTA 甲级 1003 Emergency

题目链接

题目：求从c1到c2最短路径的数量，以及最短路径中的最多的救援队数量。

思路：使用dijkstra

#include
#define MAXN 510
using namespace std;
const int inf=898989;
int rescue[MAXN],roadNum[MAXN],roadMin[MAXN],vis[MAXN],rescueMAX[MAXN];//救援队，道路数量，
int road[MAXN][MAXN];

//N表示城市数量（城市编号从 0 到 N−1），M表示道路数量，C1表示你当前所在的城市编号，C2表示发出紧急求援信息的城市编号。
int n,m,c1,c2;
void dijkstra(int start){
    roadMin[start]=0;
    roadNum[start]=1;
    rescueMAX[start]=rescue[start];
    int u=start;
    for(int i=0;irescueMAX[j]){
                    rescueMAX[j] = rescueMAX[v]+rescue[j];
                }

            }
        }
        
    }
}

int main(){
    cin>>n>>m>>c1>>c2;
    for(int i=0;i>rescue[i];
    }
    //初始化
    for(int i=0;i>a>>b>>l;
        road[a][b]=road[b][a]=l;
    }
    dijkstra(c1);
    //输出结果
    cout<