スタート地点と1~nのチーズがおいてあるグリッドが与えられるので チーズを順番に取っていったときの最短経路の長さを求める問題。幅優先探索でiとi+1の間の最短経路をそれぞれ求めた。 #include<iostream> #include<vector> #include<algorithm> #include<string> #include<queue> #define mp make_pair </queue></string></algorithm></vector></iostream>…