この一行がBFSの核心です。キューを使うことで「スタートに近い順」に探索が進むため、この「親（cur）から子（next）へ1ずつ距離を足していく」処理が、そのまま最短経路の保証に繋がります。 3. 実装コード ...