2020年9月15日
Stealing Harry Potter's Precious - 状压bfs入门
摘要： 传送门 给出一个起点，4个终点，要求从起点出发，每个终点都走到的最短距离 一般来说，如果只有一个终点，那么就直接bfs，但是有4个终点，用状压dp 设置一个vis[N][N][1 << 4]来设置记录 且每一个点存4个变量，x,y,key和step，key表示当前的状压情况 那么不断进行bfs，如果 阅读全文
posted @ 2020-09-15 20:54 Emcikem 阅读(148) 评论(0) 推荐(0) 编辑