ABC244 F - Shortest Good Path(600)
bitDPで解く
各点を偶数回通ったかどうかと現在地の点を状態として持つ
初期状態は各点に対してその点のみ奇数回通って現在地がその点
遷移は現在地の点から繋がっている点に対してその点の回数の状態を反転し、距離を1増やす
そのbitでの最小値を更新していれば更新する
最終的に全てのbitでの値の和が答え
問題:
https://atcoder.jp/contests/abc244/tasks/abc244_f
提出:
https://atcoder.jp/contests/abc244/submissions/30293037
#ABC244
#600pt
#F
#ABC
#AtCoder
#bitDP