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+;
 int vis[qq];
 int n,k;
 struct num{
     int x,step;
 };
 int check(int x)
 {
     if(x<||x>qq||vis[x])
         return ;
     return ;
 }
 int bfs(int x)
 {
     int i;
     queue<num>Q;
     num a,next;
     a.x=x;
     a.step=;
     vis[x]=;
     Q.push(a);
     while(!Q.empty()){
         a=Q.front();
         Q.pop();
         if(a.x==k)
             return a.step;
         next=a;                //将三种情况加入队列、
         next.x=a.x+;
         if(check(next.x)){
             next.step=a.step+;
             vis[next.x]=;
             Q.push(next);
         }
         next.x=a.x-;
         if(check(next.x)){
             next.step=a.step+;
             vis[next.x]=;
             Q.push(next);
         }
         next.x=a.x*;
         if(check(next.x)){
             next.step=a.step+;
             vis[next.x]=;
             Q.push(next);
         }
     }
     return -;
 }
 int main()
 {
     while(cin >> n >> k){
         memset(vis,,sizeof(vis));
         int ans=bfs(n);
         cout << ans << endl;
     }
 }