01-BFS

对不起，各位，我好久不更博了！

以后每周1~2更，记得来看！

------------------------------------------------

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）

代码先交给大家写（博主已被打死）