备忘录：IDA*

点击查看代码

#include<bits/stdc++.h>
using namespace std;
//#define int long long
const int B=  --最远路径长度--;
int C; 
int nxt;
int n; 
int h(int x){--估价-- 
}
int flag=0;
int A_(int x,int d);
int ins(int x,int d){if(flag==1){return 1;}int res;for(int i= --枚举每种可以由x到达的状态-- ){res=res|A_(i,d+1);}return res;
}
int A_(int x,int d){if(flag==1){return 1;}int H=h(x);if(d+H>C){nxt=min(nxt,d+H);return 0; } if(H==0){flag=1;return 1;} return ins(x,d);
}
int mian()
{flag=0; C=0;nxt=B;int s= ;n= ;while(!A_(s,0)){C=nxt;nxt=B;if(C>=B){break;}}return 0; 
}