bfs 模版题 使用队列实现 只需要按题要求一步一步走即可 ,考虑到无法到达目的地,则会一直清空队首,若队列为空,则输出-1即可
本题就一个坑点,先输入列再输入行,其他的就是典型的bfs最短路模型,不会的建议弄会bfs。 还有就是图的输入时,用%s或者cin
注册一个 南阳理工学院OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 南阳理工学院OJ 通用账户