分支界限篇---加1乘2平方NOJ1541

加1乘2平方

时限：1000ms 内存限制：10000K 总时限：3000ms

问题描述：

给定两个正整数m、n，问只能做加1、乘2和平方这三种变化，
从m变化到n最少需要几次

输入：

输入两个10000以内的正整数m和n，且m小于n

输出：

输出从m变化到n的最少次数

输入示例

输出示例

基本思路：

对每个位置从1开始进行试探，并且保证当前所试的数字
（1）与之前填过的数字不重复
（2）与前一位置的数的和为素数
（3）最后一个填写的数与第一个填写的数之和是素数
在填写第k个位置时，如果满足上述约束条件，则继续填
写第k+1个位置；如果1~20个数都无法填写到第k个位置，
则取消对第k个位置的填写，回溯到第k-1个位置

1> 解向量：<x1, x2, ··· , xn>
2> 解空间树：排列树，(n-1)!个叶子结点
3> 剪枝函数：isPrime( x[t-1]+x[t] )，
t=2,3,···,n 约束函数

代码实现：

#include <iostream>
#include <queue>

using namespace std;

int m,n;
int visited[10000];
int step[10000];
queue<int> num;

void bfs(