bfs宽搜

Problem - B - Codeforces

1. #include <bits/stdc++.h>
2. using namespace std;
4. typedef long long LL;
5. typedef pair<int,int> PII;
7. const int N=1e4+10;
8. int q[N], hh,tt;
9. int d[N];
10. int n,m;
12. int bfs(int u)
13. {
14.         memset(d,-1,sizeof d);
15.         q[0]=u;
16.         d[u]=0;
17.         while(hh<=tt){
18.                 int t=q[hh++];
19.                 if(t==m) return d[t];
20.                 int j=t-1;
21.                 if(j>=0 && j<=10000 && d[j]==-1){
22.                         q[++tt]=j;
23.                         d[j]=d[t]+1;
24.                 }
25.                 j=t*2;
26.                 if(j>=0 && j<=10000 && d[j]==-1){
27.                         q[++tt]=j;
28.                         d[j]=d[t]+1;
29.                 }
30.         }
31. }
33. void solve()
34. {
35.         cin>>n>>m;
36.         int cnt=0;
37.         if(n>=m) cnt=n-m;
38.         else {
39.                 cnt=bfs(n);
40.         }
41.         cout<<cnt<<'\n';
42.        
43. }
45. int main()
46. {
47.         int T;
48. //        cin>>T;
49.         T=1;
50.         while(T--){
51.                 solve();
52.         }
53.         return 0;
54. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。