+dfs stack, dfs o1 space