不要忘记更新vis呀…不更新会TLE…

找KFC那道不要对每一个KFC都bfs一遍…直接一遍bfs标出到每个位置的最少步数就好了…

fire那道要注意看清题目是多起点…让fire先跑一遍bfs标记好vis数组就好了…vis里面装fire到这里的时间…


本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!

最短路专题 Previous
HDU 6170 正则表达式 Next