ABC296 E - Transition Game (500) - procon-kirokuyou

ABC296 E - Transition Game (500)

ダブリングで$ n回移動した先の点を求める

その点に到達する回数を求めておき1以上なら高橋君の勝ち

サイクル上ならどんな$ K_iでもその上のどこかから到達できる

そうでないならその点への経路上のどこかから到達できる

問題: https://atcoder.jp/contests/abc296/tasks/abc296_e

提出: https://atcoder.jp/contests/abc296/submissions/40232337

#ABC296 #500pt #E #ABC #AtCoder

#ダブリング