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

Think: 1.題意：n個城市，每一個城市含有ai支救援隊，如今須要以最短的路徑從城市 s 到達城市 e，沿途通過的城市的救援隊共同趕往。 如今詢問： （1）.最短路徑的條數 （2）.最短路徑中所能匯聚的最多救援隊 （3）.匯聚最多救援隊的最短路徑通過的城市 2.知識點：【最短路-spfa算法+dfs】 3.思路： （1）.經過spfa算法求解最短路徑中所能匯聚的最多救援隊（二重限制）、匯聚最多

>>阅读原文<<