とても面白い問題でした。 問題 atcoder.jp 30*30の辺重み（長さ）付きグリッドグラフがある（ただし、各辺の長さは入力としては与えられない）ので、以下のクエリを1000回処理してねという問題です。 各クエリの入力として、始点と終点が与えられる。 出力…