poj 3278 Catch That Cow

据说这是最简单的bfs……

然而搞不懂bfs的我只能说我真的不会……

空气中弥漫着的，是淡淡的忧伤……

先把大神代码照办ac了，明天我再找别人问问吧……

这是编程渣的心塞……

→_→让你跑去刷水题……

明天搞定了再更新……

尼玛洗洗衣服睡觉去！！！

#include <iostream>
using namespace std;

int deep[200002],path[200002],v[200002];
int n,k;

void dfs(int x)
{
    int i;
    for (i=0; i<200002; i++) {
        deep[i]=0;
        path[i]=0;
        v[i]=0;
    }
    int front=0,rear=0;
    path[rear]=x;
    v[x]=1;
    rear++;
    while (front<rear) {
        x=path[front];
        front++;
        if (x==k)
            return;
        if (v[x-1]==0&&x-1>=0)
        {
            v[x-1]=1;
            path[rear++]=x-1;
            deep[x-1]=deep[x]+1;
        }
        if (v[x+1]==0&&x+1<=100000) {
            v[x+1]=1;
            path[rear++]=x+1;
            deep[x+1]=deep[x]+1;
        }
        if (v[x*2]==0&&x*2<=100000) {
            v[x*2]=1;
            path[rear++]=x*2;
            deep[x*2]=deep[x]+1;
        }
    }
}

int main()
{
    while (cin>>n>>k) {
        dfs(n);
        cout<<deep[k]<<endl;
    }
    return 0;
}