#include #include #include using namespace std; int N,X[14],Y[14]; double W[14]; double dp[1<<14][14]; double sum[1<<14]; main() { cin>>X[0]>>Y[0]; cin>>N; for(int i=0;i++>X[i]>>Y[i]>>W[i]; } N++; for(int i=0;i<1<>j&1))sum[i]+=W[j]; dp[i][j]=1e150; } } dp[1][0]=0; for(int i=1;i<1<>k&1)continue; double dist=abs(X[k]-X[j])+abs(Y[k]-Y[j]); dp[i|1<