LA 4256 Salesmen

题意：

给定一个n个顶点， m条边的无向图和一个不一定正确的路径序列， 求一个正确的序列使得其中不同的数字最少， 输出该最少数

分析：

dp[i][j]:第i步走到j这个点的最少差异数， 则答案为dp[x][n];
dp[i][j] = min(dp[i-1][k] + tmp);