hdu 1242 Rescue(bfs+优先队列)

做过一道类似的题 因为是问最短，很容易想到是bfs 对于点x，可以到达点x-1，和点2*x 需要注意的是上界限。 并不是max(m,n) 因为可能先达到比m大，之后再减回来的情况是更优的。

基础的搜索BFS和DFS，自己找题切吧… 高级搜索的题集就在下面，自己看着办吧… 努力爆搜，努力剪枝吧~~~ 【Level 1】

＿＿＿＿＿＿ 好蠢，竟然没看出来这道题的不同之处，以为就是个搜 然后样例什么的都过了… 结果显然 WA… 然后才发现，这道题应该是 tsp 问题。 解法是先跑一遍 bfs， 对于所有的脏点和起点，得到每两个点之间的距离。