称号：

哈哈  最终涨边粉色了，不easy呀。顺便写一道题解吧

题意：给一个m*n的矩阵，然后当中最多由10个有值，求总左上角把全部的值都拿上回到左上角的最小步数。

标准的TSP回到原点问题，须要先预处理出图来。然后TSP就可以。

AC代码：

#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            using namespace std;const int inf = 0x3f3f3f3f;const int N = 15;int mp[N][N];struct Node{ int x,y;};vector
            
              vv;int n,m;int dp[1<
            
           
          
         
        
       
      
     

版权声明：本文博主原创文章。博客，未经同意不得转载。