2015年8月22日
bestcoder Round#52 1001(最短路+状压dp)
摘要： 求从1点出发，走遍所有的点，然后回到1点的最小代价。每个点可以走若干遍。如果每个点只能走一遍，那么设dp[i][s]为走完s状态个点（s是状态压缩），现在位于i的最小花费。然后枚举从哪个点回到原点即可。但是现在每个点不止走一次，那么状态就不好表示了，但是，我们可以用floyd处理出任意两点的最短距离... 阅读全文
posted @ 2015-08-22 20:50 justPassBy 阅读(219) 评论(0) 推荐(0) 编辑