hdu 1016 素数环 深搜,回溯

2017年02月26日 11点热度 0人点赞 0条评论
#include
using namespace std;
#include
#include
#include
int n,a[23],vis[23],Case=0;
bool isp(int n){
for(int i=2;i<=sqrt(n);i++)
    if(n%i==0) return 0;
return 1;
}
void dfs(int cur){
if(cur==n&&isp(a[0]+a[n-1])){//递归边界,别忘了测试第一个数和最后一个数
    for(int i=0;i>n&&n){
    printf("Case %d:n",Case);
    memset(vis,0,sizeof(vis));
    for(int i=0;i

未经允许不得转载!hdu 1016 素数环 深搜,回溯

update

纸上得来终觉浅, 绝知此事须躬行。