問題ページ 連結成分が2個のグラフが与えられたときを考える．各連結成分の大きさを ，辺の数を とすると，操作できる回数は 回である．よって，この回数の偶奇でどちらが勝つか判定することができる． の偶奇は で判定でき，0もしくは1のときは偶数で，2も…