dfs half done