イメージとしては、√Nくらいの高さまで降りるとどうあがいても行き先が被り出す
逆に上手くやれば√Nくらい以下の頂点は全訪問可能で、それより上で訪問する頂点もO(√N)になるという感じか