UVA1347 旅行 Tour 题解【dp】
原题地址(vjudge)
这题还是有点意思的,你珂以理解为要找两条除了起点和终点之外没有任何点是相等的路径。这题就和某经典题不太一样了,某经典题是可以重复的。所以用dp[i][j]dp[i][j]dp[i][j]表示同时走到第iii个点和第jjj个点就不是很好了。那怎么表示呢?珂以用dp[i][j]dp[i][j]dp[i][j]表示同时走到iii和jjj且max(i,j)\max(i,j)ma...
原创
2020-03-06 21:20:45 ·
232 阅读 ·
3 评论