通らなく無いか?
同じ場所で更新がO(n)回起こり得そうじゃないか?