bfs 警察抓小偷

其实昨天的dfs还没有写完，但是今天又会了一个233333
这个的理解方式可以是，有一棵树，然后从第一层开始往下寻找。
不停地输入，也不停地抛弃已经判断过的东西，直到找到最迅速的方式达到目的酱紫。

题目如下：

警察抓小偷

发布时间: 2017年8月8日 09:08 时间限制: 1000ms 内存限制: 128M

描述

警察知道小偷的位置，想要抓住它。警察和小偷都位于数轴上，警察起始位于点N(0<=N<=100000)，小偷位于点N(0<=K<=100000)。
警察有两种移动方式：
1、从X移动到X-1或X+1，每次移动花费一分钟
2、从X移动到2*X，每次移动花费一分钟
假设小偷没有意识到警察的行动，站在原地不动。警察最少要花多少时间才能抓住小偷？

输入
有多组测试数据，每组一行，每行有两个数N,K。

输出
输出最短的时间。

样例输入1 复制 5 17

样例输出1 4

#include"iostream"
#include"queue"
#include"string.h"

using namespace std;

struct node
{
    int num;                                           //是指传入的值
    int step;                                          //是走到第几层或者说第几步
};

int main()
{
    std::ios::sync_with_stdio(false);                  //提高cin速度
    int N, K;
    while (