【PTAL2-001】紧急救援（Dijkstra+最短路径的条数+最短路径中点权之和的最大值）

题目地址：https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840

题目：

---

解题思路：

---

dijkstra

num[i]表示到结点i的最短路径条数

sum[i]表示到结点i的（最短路径中）能召集的最多救援队数量

当在更新最短路的时候遇到：（以u为中介，s->u+u->v==s->v）

dis[v] == dis[u] + edges[u][v]

最短路径的条数为num[u]+num[v]，如果peo[v]+sum[u]>sum[v]则更新sum[v]

 

ac代码：

---

dijkstra中循环n次（不直接初始化dis[i]）推荐这样写，代码量少，更简单

#include <iostream>
#include <algorithm>
#include <string.h>
#include <ctype.h>
#include <set>
#in