If there is no stamping, then don't do DFS, it's slower