UVa - 1347 - Tour
动态规划，主要还是状态的定义，首先题目要求是走过去再走回来，等价命题：两个人同时从最左边的点除法，沿着两条不同的路走到最右边的点。这样就好处理了。因为输出的格式问题WA了两次，心痛。。。刚开始用了 cout.setf(ios::fixed); cout << setprecision(2) << dist[1][2] + d[2][1] << endl; // 输出格式注意然后就出问题，它是先把dist[1][2]和d[2][1]分别变成小数点后两位的精度，然
