局面がループし得るゲーム

AtCoder ARC 038 D - 有向グラフと数 (4D, 試験管赤色)

後退解析を用いる問題。queue に不慣れなので、急に queue を使えるように。問題へのリンク問題概要頂点辺の有向グラフが与えられる。各頂点には値 X_v が割り振られている。先手と後手とで以下の対戦を行うスタート時には駒を頂点 1 に置く各プレイ…