TSP

 #include <iostream>
 #include <limits.h>
 #include <string.h>;
 using namespace std;
 #define MAX_N 5
 #define INF 9999
 int n=;
 int d[MAX_N][MAX_N]={
         {INF,,INF,,INF},
         {INF,INF,,INF,INF},
         {,INF,INF,,INF},
         {INF,INF,INF,INF,},
         {,,INF,INF,INF}
 };
 int rec(int,int);
 int dp[<<MAX_N][MAX_N];
 int main() {
     memset(dp,-,sizeof(dp));
     int ans=rec(,);
     cout<<ans<<endl;

 }

 int rec(int s,int v){
     if(dp[s][v]>=){
         return dp[s][v];
     }

     if(s==(<<n)-&&v==){
         return dp[s][v]=;
     }

     int res=INF;
     for(int i=;i<n;i++){
         if(!(s>>i & )){
             res=min(res,rec(s|<<i,i)+d[v][i]);
             //cout<<i<<endl;
         }
     }
     return dp[s][v]=res;
 }