Ｓｋｙ株式会社プログラミングコンテスト2023 (AtCoder Beginner Contest 289) E - Swap Places (500)
高橋君青木君のいる座標のペアで情報を持ってキューに入れてBFSする
それぞれのペアで以下を行う
遷移先としてそれぞれのいるペアの隣接点の組み合わせ全てを探索する
それらが同じ色なら条件を満たさないので飛ばす
そのペアへの最短距離を更新できたらキューに入れる
最後に$ (N,1)のペアの距離が無限大でなければそれを、そうなら-1を出力
問題: https://atcoder.jp/contests/abc289/tasks/abc289_e
提出: https://atcoder.jp/contests/abc289/submissions/38792405
#Ｓｋｙ株式会社プログラミングコンテスト2023 #Ｓｋｙ株式会社プログラミングコンテスト #ABC289 #500pt #E #AtCoder
#BFS