2014年12月3日
hdu--4856--状压dp
摘要： 我都不想将bfs这3个字写在标题里...bfs没那么简单就是求出任意两个管子之间的最短距离 但这边不能直接用spfa dij啊什么的 但感觉现在的bfs就有点相当于退化版的最短路。。这题的重点还是在完成上面的Precompute后 接下去的求tsp操作这边应该是最简单的 没有多余的难度增加的求ts... 阅读全文
posted @ 2014-12-03 18:18 radical 阅读(166) 评论(0) 推荐(0) 编辑