摘要：
题目描述分析：从左边走到右边，再从右边走到左边，不重复经过点，求最短路。 从左边有两个人一起向右边走，不重复经过点，求最短路。 dp[x][y] : 第一个人在x，第二个人在y点，[1,max(x,y)]的点一定已经走过的最短路。 由于dp[x][y]=d[y][x],规定x>=y... 阅读全文
摘要：
题目描述](http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19214)分析：因为每种都有无穷多个，所以可以将每个立方体拆成三个正方形，且每种立方体只拆一次。 每个正方形向底面长宽严格小于它的正方形连有向边，有... 阅读全文
摘要：
题目描述分析：关键信息：车站，时刻 dp[j][i] ：在j时刻，正处在i车站，需要等待的最短时间。 dp[j][i]=min{ (1). dp[j-1][i]+1 |等待1分钟 , (2). dp... 阅读全文