图论 BFS HDU 2717

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
/*
	T2 杭电2717
*/
int n,m;
int line[100005];
void bfs()
{
	int t,a,b,c;
	queue q;
	q.push(n);
	line[n] = 1;
	while(!q.empty())
	{
		t=q.front();//当前位置
		q.pop();
		a= t + 1;
		b= t - 1;
		c= t * 2;
		if(a >=0 && a<=100000 && line[a] ==0)
		{
			q.push(a);
			line[a]=line[t]+1;
		}
		if(b >=0 && line[b] ==0)
		{
			q.push(b);
			line[b]=line[t]+1;
		}
		if(c >=0 && c<=100000 && line[c] ==0)
		{
			q.push(c);
			line[c]=line[t]+1;
		}
	}
}
int main()
{
	while(cin>>n>>m)
	{
		memset(line,0,sizeof(line));
		bfs();

		cout<

你可能感兴趣的:(图论)