dfs+剪枝即可
image.png