Tsp

比赛的时候一看，tsp么 前些天好像刚写过一个clean robot什么的 然后发现n才16，而m很大.. 应该有很多重复的. 那么我们取油费最少的. 然后先做一遍 floyd 之后我写了一个dfs…TLE 了…sad

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