蒟蒻求助70分

P3956 [NOIP2017 普及组] 棋盘

可能是因为使用普通队列的原因,不能更新正确的答案(详见[https://www.luogu.com.cn/record/80560380](https://www.luogu.com.cn/record/80560380)),我是换成优先队列之后就过了(详见[https://www.luogu.com.cn/record/80592987](https://www.luogu.com.cn/record/80592987))
by Bodhi @ 2022-07-21 19:00:45


无色点扩展的时候:如果与其相邻的未访问的有色点和无色点的父节点颜色相同,此相邻的未访问的有色点cost与无色点相同,否则应是无色点的cost+1
by lglwff @ 2022-07-28 08:52:00


|