第二题我个人就是dfs吧,两种状态转移方法,求最小值。通过判断是否循环来退出递归。