摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2224 题意：双调欧几里德旅行商经典问题，找一条最短回路使得该路经过所有的点 题解：dp[i][j]=dp[i-1][j]+dis(i,i-1),dp[i][i-1]=Min(dp[i][i-1],dp[ 阅读全文
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4824 题意：中文，不解释 题解：双调欧几里德旅行商问题，具体可看dp双调欧几里德旅行商，这里注意的是起点为0,0。 1 #include<cstdio> 2 #define FFC(i,a,b) for 阅读全文