2020年9月18日
P1825 [USACO11OPEN]Corn Maze S
摘要： 这题wa了有点久。。。对bfs理解更深刻了（bfs第一次扩展到即为最短距离）。 大体上和bfs模板差不多，只是增加了传送门，且题意规定一旦到达传送门立即传送。 只需要将当前扩展的结点变为传送到的结点即可，在判断dist数组是否为-1 dist数组即标记数组vis，第一次更新时即为最短。 const 阅读全文
posted @ 2020-09-18 19:31 Dazzling! 阅读(213) 评论(0) 推荐(0) 编辑