2016年11月9日
The shortest path---hdu2224 && Tour---poj2677（旅行商问题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2224 题意：平面上有n个点，问去的路只能从左到右，回的路只能从右到左的，且来回必须经过所有点的最小路径； dp[i][j] 表示以j为起点，1为拐点 ，i为终点的最短路； j < i-1 时，那么i-1 Read More
posted @ 2016-11-09 21:23 西瓜不懂柠檬的酸 Views(116) Comments(0) Diggs(0)
levels of contents