2018年8月29日
BZOJ3393: [Usaco2009 Jan]Laserphones 激光通讯
摘要： 看提交记录里别人AC代码又短跑得又快内存又小 我果然是暴力选手 这题直接 bfs 就好了 需要注意的是只记录一个很 simple 的 dst 数组是有问题的 因为可能不同的方向走进同一个格子里代价是一样的，这样会漏掉一个状态 而不同的进入方向会导致下次把这个格子从队列中拿出来更新其他格子的时候出现问 阅读全文
posted @ 2018-08-29 11:05 EvalonXing 阅读(296) 评论(0) 推荐(0) 编辑