【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] ==

>>阅读原文<<