大和証券プログラミングコンテスト2022 Autumn (AtCoder Beginner Contest 277) E - Crystal Switches (500)
各頂点について初期状態と反転状態の頂点を用意する
初期状態の頂点間は通行可能な辺だけ張る
反転状態の頂点間は通行不能な辺だけ張る
スイッチがある頂点については初期状態と反転状態のその頂点間を辺で張る
後は初期状態の頂点1から初期状態か反転状態の頂点Nまでの最短距離を01BFSで求める
問題:
https://atcoder.jp/contests/abc277/tasks/abc277_e
提出:
https://atcoder.jp/contests/abc277/submissions/36427355
#大和証券プログラミングコンテスト2022Autumn
#大和証券プログラミングコンテスト
#ABC277
#500pt
#E
#ABC
#AtCoder
#01BFS
#O(N+M)