実験してると、nが奇数だと先手は必ず負ける。 これは、nが奇数で先手が約数pを選ぶとと、n=p^x * q^y * r^z => n-p = p( p^(x-1) * q^y * r^z - 1 ) n-pは 奇数＊偶数 のかたちにかける。 後手は奇数を選べば 奇数（偶数 - 1 )を先手に渡せる。これは奇数。…

まずKeshiのグラフ上でオイラーツアーをして、出発した時間と帰ってきた時間を記録する これを使うと木の上で２つのノードが親子関係にあるかどうか調べられる [出発した時間, 帰ってきた時間]の区間が図１のような関係になっている時親子関係がある。 次にS…