这题真的坐牢
看到第一眼想说
坏人扩张势力就像细菌一样嘛
用bfs展开还要写queue好累喔
直接循环画地图
再用dfs找路应该差不多吧
TLE操你妈的
test case拿来run都绿色
改了三个版本快中风了
第一个是确认路有没有通
第二个跟大家差不多 就是每格上面标距离
再找路
一直以为是不是我画地图那边要剪枝
可是画完print小垃圾有出来啊到底杀小
最后把找路这段改成bfs终于过了
dfs有慢那么多喔
我也是找最大的走啊
而且我的bfs没用pq捏
又学到了 你版好多大师
感觉第一个改好的话甚至可以不用bfs
加几个flag可能就ok了可是我太笨

大师

吗的改了三个小时 我好笨