111qqz的小窝

老年咸鱼冲锋!

poj 2688 Cleaning Robot (tsp问题)

______

好蠢,竟然没看出来这道题的不同之处,以为就是个搜

然后样例什么的都过了...

结果显然wa…

然后才发现,这道题应该是tsp问题.

解法是先跑一遍bfs,

对于所有的脏点和起点,得到没两个点之间的距离.

然后跑一遍dfs,枚举出所有的组合,同时更新答案.

晚安.

说点什么

您将是第一位评论人!

提醒
wpDiscuz
粤ICP备18103363