AtCoder Beginners Contest 020 C.壁抜け

①がどこが間違っているのかわからない・・・・。

調査中。

②は解けましたが・・・・・・。

なぜだろうか。

①Dikstra→2分探索

②BFS→2分探索

のいずれかで解ける。

 C++のコードをJavaに移植した。（いつもはJavaで書いているので）

今回は①のコードを張り付ける。

gist66540f192a9a0da06e7bd3e5bc3e2941