HDU 2717 宽搜第一题、

题意：求n到k的最小路径，  n有三种变法 n+1，n-1或者2*n；

贴个广搜的模版在这里把....

总结一下：一般涉及到求最短路的话用宽搜

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
using namespace std;
const int qq=1e5+10;
int vis[qq];
int n,k;
struct num{
    int x,step;
};
int check(int x)
{
    if(x<0||x>qq||vis[x])
        return 0;
    return 1;
}
int bfs(int x)
{
    int i;
    queue<num>Q;
    num a,next;
    a.x=x;
    a.step=0;
    vis[x]=1;
    Q.push(a);
    while(!Q.empty()){
        a=Q.front();
        Q.pop();
        if(a.x==k)
            return a.step;
        next=a;                //将三种情况加入队列、 
        next.x=a.x+1;
        if(check(next.x)){
            next.step=a.step+1;
            vis[next.x]=1;
            Q.push(next);
        }
        next.x=a.x-1;
        if(check(next.x)){
            next.step=a.step+1;
            vis[next.x]=1;
            Q.push(next);
        }
        next.x=a.x*2;
        if(check(next.x)){
            next.step=a.step+1;
            vis[next.x]=1;
            Q.push(next);
        }
    }
    return -1;
}
int main()
{
    while(cin >> n >> k){
        memset(vis,0,sizeof(vis));
        int ans=bfs(n);
        cout << ans << endl;
    }
}