记录编号	571717	评测结果	MMMMMMMMMM
题目名称	3674.[CF8C]Looking for Order	最终得分	0
用户昵称	HXF	是否通过	未通过
代码语言	C++	运行时间	0.000 s
提交时间	2022-06-15 21:49:25	内存使用	0.00 MiB

#include<bits/stdc++.h>
using namespace std;
int n,x[25],y[25],f[1<<24][25];
int solve(int a1,int a2){return (x[a1]-x[a2])*(x[a1]-x[a2])+(y[a1]-y[a2])*(y[a1]-y[a2]);}
int main(){
	freopen("lenepack.in","r",stdin);
	freopen("lenepack.out","w",stdout);
    scanf("%d%d",&x[0],&y[0]);
    scanf("%d",&n);
    memset(f,0x3f,sizeof(f));
    f[0][0]=0;
    for(int i=1;i<=n;i++)scanf("%d%d",&x[i],&y[i]);
    for(int i=0;i<(1<<n);i++){
    	for(int j=1;j<=n;j++){
    		if(((i>>(j-1))&1)==1)continue;
    		f[i|(1<<(j-1))][0]=min(f[i|(1<<(j-1))][0],f[i][0]+solve(0,j)*2);
    		f[i|(1<<(j-1))][j]=min(f[i|(1<<(j-1))][j],f[i][0]+solve(0,j));
		}
    	for(int j=1;j<=n;j++){
    		if(((i>>(j-1))&1)==0)continue;
    		for(int k=1;k<=n;k++){
    			if(((i>>(k-1))&1)==1)continue;
    			f[i|(1<<(k-1))][0]=min(f[i|(1<<(k-1))][0],f[i][j]+solve(j,k)+solve(k,0));
			}
		}		
	}
    printf("%d\n",f[(1<<n)-1][0]);
    return 0;
}