【NOJ1008】【算法实验二】【DFS_回溯】素数环问题

---

1008.素数环问题

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

描述

把1到20这重新排列，使得排列后的序列A满足：
a. 任意相邻两个数之和是素数
b. 不存在满足条件a的序列B使得：A和B的前k（0 <= k <= 19）项相同且B的第k+1项比A的第k+1项小。(即按字典序排列的第一项)

注：实际测试时，正确解为小数在前，大数在后，如下

 

输出

输出A，两个数字之间用一个空格隔开，第一个数字前面和最后一个数字后面没有空格。

---

#include <iostream>
#include <cmath>

using namespace std;

int ans[21];    //存储一组解

int used[21];   //判重，防止数字重复使用

bool dfs(int m);    //深搜函数，因为只输出一组解，所以需要返回bool值

bool