01-BFS
作者：互联网
对不起，各位，我好久不更博了！
以后每周三、每周五更新，记得来看！
------------------------------------------------
01-BFS：在图论的最短路里，有一类问题，其边权只能是0或1，问最短路长度。
所以BFS就能说是1-BFS了是吧
实现方法：
1.准备一个双头队列。
2.每次更新的时候，看看能不能RELAX，如果能，则RELAX（goto 3）
3.如果新的步数等于旧的步数，则放到front，否则放到back。
第3步解释：
队列里的步数是7 7 7 8 8 8 8 8 8
如果新的步数跟原来的一样，那就是第一层（雾
所以放到前面
如果新的步数跟原来的不一样，那就是第二层（雾
所以放到后面
（跟迪杰科斯拉（dijsktra)还挺像的）
https://vjudge.net/contest/135733#problem/A
（莫名RE）
代码先交给大家写（博主已被打死）
标签：01,RELAX,放到,短路,BFS,步数 来源： https://www.cnblogs.com/AProblemSolver/p/16208463.html