1477:[ブルーブリッジカップ2019予選]最短

タイトル

トピックポータル:1477:[ブルーブリッジカップ2019予選]最短

思考

マップを参照してください、すべての突然そこに2つの古典最短パスアルゴリズムを行きたかったのではありません。

しかし!このような大きな絵を考えるために、彼はこのように、時間のより多くの廃棄物をテストにコードを解決するが、より複雑になってきている、任意の助けあなたの入力ではなかったです。

S、明らかにS - - J - B - 重量にクリア最短直接入力これは場合Aから見観察されます。

答え

最短距離:6

公開された77元の記事 ウォン称賛12 ビュー5070

おすすめ

転載: blog.csdn.net/weixin_41960890/article/details/104668652