update DFS