不要忘记更新vis呀…不更新会TLE…
找KFC那道不要对每一个KFC都bfs一遍…直接一遍bfs标出到每个位置的最少步数就好了…
fire那道要注意看清题目是多起点…让fire先跑一遍bfs标记好vis数组就好了…vis里面装fire到这里的时间…
本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!
不要忘记更新vis呀…不更新会TLE…
找KFC那道不要对每一个KFC都bfs一遍…直接一遍bfs标出到每个位置的最少步数就好了…
fire那道要注意看清题目是多起点…让fire先跑一遍bfs标记好vis数组就好了…vis里面装fire到这里的时间…
本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!
TOC