Codeforces Round 295 (Div. 2) B. Two Buttons

题目链接：Problem - 520B - Codeforces

解题思路：就是一道bfs模板题，正好bfs有点忘了，顺带复习总结一下。

代码实现：

#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
#include<stdio.h>
#include<queue>
#include<stack>
using namespace std;
const int N=1e4+10;

//bfs就是通过队列，通过当前节点，往可走路径扩散，将每一层的扩散路径依次存入队列里
//保证了用时最短（前提是每个方案用时一样，不然的话需要优先队列） for循环代表的是下一步可以添加进队列的路径方案

int n,m;
int g[2]={-1,2};//两种方案数
int bi[N];//标记当前节点走没走过 第一次路过这个点就肯定是最短用时 后面再次走过就不需要再将节点加入了

struct date
{
	int x,t;
}now,zg;

int bfs(int x,int y)
{
	queue<date> Q;
	date A;
	A.x=x;
	A.t=0;
	Q.push(A);//将初始节点加入队列里
	bi[A.x]=1;
	while(!Q.empty())//如果队列不为空
	{
		now=Q.front();//从队列第一个节点遍历
		Q.pop();
		if(now.x==m)//判断当前节点是否是目标节点 成功找到 循环结束
		{
			return now.t;
		}
		for(int i=0;i<2;i++)
		{
			if(i==0)zg.x=now.x+g[i];
			else zg.x=now.x*g[i];
			zg.t=now.t+1;
			if(zg.x>10000||zg.x<1)//排出越界情况
			continue;
			if(!bi[zg.x])//没有被标记过
			{
				bi[zg.x]=1;//标记一下
				Q.push(zg);//加入队列
			}
		}
	}
	//如果队列都为空了还没找到 那么说明找不到 在本题不存在
}

int main()
{
	cin>>n>>m;
	cout<<bfs(n,m);//从n走到m
	return 0;
}