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

>>阅读原文<<