这道题目有DFS的AC解法吗？

具体的优化思路是否有大佬可以提点一下呢?