第一遍 $dfs$，当走到最后时 $dp$，注意路径上的数变成 $0$ 和回溯就好，时间复杂度 $O(n^2 \frac{(2n)!}{(n!)^2})$，这道题的最大时间复杂度为O(3938220)，不会超时，比直接两便 $dfs$ 的时间复杂度优