2016年5月8日
code2800 送外卖
摘要： 首先，对图进行一次Floyd（g[][]是图） 1.dfs：（u是当前在的节点，d是已经走的路程） 起初我认为n<=15是dfs完全可以解决的，但是忽略了一个问题：每对城市之间都可以互相到达，边特别多，结果TLE ^_^; 正解是压缩状态的dp： dp[u][s]表示状态：走到u这个点并且前面已经走 阅读全文
posted @ 2016-05-08 18:42 FuTaimeng 阅读(226) 评论(0) 推荐(0)