L2-001 紧急救援（25 分）（Dijkstra应用）

最新推荐文章于 2025-03-09 11:57:36 发布

ChasingTheFreeWind

最新推荐文章于 2025-03-09 11:57:36 发布

阅读量3.7k

点赞数 9

分类专栏：天梯赛 dijkstra PAT

本文链接：https://blog.youkuaiyun.com/q1072118803/article/details/86364926

版权

题目链接

最开始这题没有写对，找了半天错误，以为Dijkstra函数写错了，最后发现没有将矩阵初始化为INF。。。真令人头大。

#include <bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
int N,M,S,D;
int mapp[510][510];     //邻接矩阵
int nums[510];          //节点消防员数目
int Dis[510];           //最短距离数组
bool used[510]={
   0};     //标志
int pre[510];           //前驱节点
int sum[510];           //走到节点i召集的消防员最大总数
int cnt[510];           //节点i同长路径数目
vector<int> path;
void dijkstra(int s)
{
   
    fill(Dis,Dis+N,INF);
    fill(used,used+N,false);
    fill(pre,pre+N,-1);
    Dis