因为这题n<=20,我们可以用动态规划来做... 进入正题,首先定义状态:dp[S][j],S为集合,代表经过哪些城市,j为终点站,该状态表示经过S这些的城市到达j需要的最短路径, ...
確定! 回上一頁