1003 Emergency (25 分)

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