第三题我是dfs+记忆化过了，它这数据量比较小，估计再大点的话还得剪枝啥的