广为Oier所知的状压题,就不提供链接了(其实还是我懒)
解法:
奇(chao)妙(bu)玄(zheng)学(jing)的模拟退火算法
程序:
#include<bits/stdc++.h>
#define rep(i,j,k) for(int i=j;i<=k;i++)
using namespace std;
inline int read(){
char c=getchar();int num=0;int f=1;
while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
while(c>='0'&&c<='9'){num=(num<<3)+(num<<1)+(c^48);c=getchar();}
return num*f;
}
inline void qwq(int x){
if(x>9)qwq(x/10);
putchar(x%10+'0');
}
inline void write(int x){
if(x<0){x=-x;putchar('-');}
qwq(x);putchar('\n');
}
int n;
int maps[15][15];
int temp[15];int temp2[15];
int dep[15];
inline int dis(int a[]){
memset(dep,0,sizeof(dep));
dep[a[1]]=1;int re_value=0;
rep(i,2,n){
int tempx=IN