AcWing 91. 最短Hamilton路径

2021-01-23 23:16

阅读：530

标签：简单多少状压dp mil max amp for mem col

状压DP，对于这种范围给到20的，1

#include #define LL long long
using namespace std;
int n;
int maps[30][30];
const int maxx = (120)+2;
int d[maxx][20];
const int INF = 0x3f3f3f3f;
int main(){
   while(~scanf("%d",&n)){
       for (int i=0;i){
          for (int j=0;j){
              scanf("%d",&maps[i][j]);
          }
      }
       memset(d,0x3f,sizeof(d));
       d[1][0]=0;
       for(int i=1;i1){
           for (int j=0;j){
               if((i>>j)&1){
                   //代表走过的点中有第j号点，i的第j位置的二进制位不为0
                    for (int k=0;k){
                        if((i^(1>k & 1){
                            d[i][j]=min(d[i][j],d[i^(1maps[j][k]);
                        }
                    }
                }
            }
       }
       printf("%d\n",d[(11][n-1]);
   }
    return 0;
}

AcWing 91. 最短Hamilton路径

标签：简单多少状压dp mil max amp for mem col

原文地址：https://www.cnblogs.com/bluefly-hrbust/p/12056345.html

上一篇：C# WPF抽屉效果实现（C# WPF Material Design UI: Navigation Drawer & PopUp Menu）

下一篇：HubSpot company数据在UI上的展示和通过API方式进行获取

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：AcWing 91. 最短Hamilton路径
文章链接：http://soscw.com/index.php/essay/46084.html

亲，登录后才可以留言！

AcWing 91. 最短Hamilton路径

评论

热门文章

推荐文章

最新文章

置顶文章