タイトル
トピックポータル:1477:[ブルーブリッジカップ2019予選]最短
思考
マップを参照してください、すべての突然そこに2つの古典最短パスアルゴリズムを行きたかったのではありません。
しかし!このような大きな絵を考えるために、彼はこのように、時間のより多くの廃棄物をテストにコードを解決するが、より複雑になってきている、任意の助けあなたの入力ではなかったです。
S、明らかにS - - J - B - 重量にクリア最短直接入力これは場合Aから見観察されます。
答え
最短距離:6