問題 解法 解答 問題 beta.atcoder.jp 解法 (x, y) の組をグラフ上の１つの頂点に対応させて考える．(x, y) に１回操作してなる数の組 (tx, ty) から (x, y) に辺を張る．そうすると，(x, 0) と (0, y) から到達できる組はいつか操作が終了する組だと分かる…