問題https://atcoder.jp/contests/typical90/tasks/typical90_aq 解説 https://twitter.com/e869120/status/1394787605099601923/photo/1 【問題】 二次元迷路のスタートからゴールへの経路のうち、最も曲がる回数が少ない経路の回数を求めよ 【典型ポイント】 頂点拡張 0-1 BFS 【注意点】 頂点拡張するので、同じ頂点を複数回更新することがある。 →遷移先のコストと現在の最小コストを比較し、更新可能ならキューに詰める。 この処理を適切に行わないと無限ループに陥ったり、更新すべき点が更新…
