1003 Emergency (25 分)

1、題目 大意：n個城市以及他們之間的m條路構成了圖，每一個城市駐有大小不一樣的救援隊，你所在的城市爲c1，當c2發生險情時，你須要帶領c1城市的救援隊按最短路徑趕往c2，所通過城市的救援隊也會加入大家。輸入：n（城市數），m（路數），c1（你所在城市），c2（須要救援的城市）；每一個城市駐紮救援隊數目；m條路的起點、終點、長度。輸出：最短路徑的數目以及在這些路徑中所能集合的救援隊最大數目。ios

>>阅读原文<<