1477：[藍橋杯2019初賽]最短

題目 題目傳送門：1477：[藍橋杯2019初賽]最短 思路 看到圖，是不是一下子就想到那兩種經典的最短路徑算法。 但是！要想想，這麼大的圖，他又沒幫你輸入，因此考代碼解題反而變得比較繁瑣，浪費時間更多。 這時候觀察圖，要從A - S，很顯然 S - J - B - A 明顯最短，直接輸入權重即可。 答案 最短距離：6

>>阅读原文<<