摘要: P1825 [USACO11OPEN]Corn Maze S 标记还是不标记?这是个问题. 直接看得出来是bfs,只不过遇到传送装置要特殊处理. 最初的想法是,每当遍历到一个为传送门的新格子时,而该格子本身不标记,将该格子传送到的格子标记为visited.在这个基础上就可以当作普通bfs来做了. 结 阅读全文
posted @ 2020-11-30 22:07 goverclock 阅读(220) 评论(0) 推荐(0) 编辑