【最短路-spfa算法+dfs】L2-001. 紧急救援

Think: 1.题意：n个城市，每一个城市含有ai支救援队，如今须要以最短的路径从城市 s 到达城市 e，沿途通过的城市的救援队共同赶往。 如今询问： （1）.最短路径的条数 （2）.最短路径中所能汇聚的最多救援队 （3）.汇聚最多救援队的最短路径通过的城市 2.知识点：【最短路-spfa算法+dfs】 3.思路： （1）.经过spfa算法求解最短路径中所能汇聚的最多救援队（二重限制）、汇聚最多

>>阅读原文<<