AcWing 91. 最短Hamilton路径

2021-01-28 09:14

阅读：681

标签：clu ret set nbsp code string iostream 包含 ++

//f[i][j]表示从0走到j，走过的所有点是i（一个二进制数）的所有路径
#include 
#include 
#include 
using namespace std;
const int N = 20, M = 1  N;
int n;
int w[N][N];//两点之间的距离 
int f[M][N];//状态 
int main() {
    cin >> n;
    for (int i = 0; i  )
        for (int j = 0; j  )
            cin >> w[i][j];
    memset(f, 0x3f, sizeof f);
    f[1][0] = 0;//从0走到0，1表示0走过，距离位0 
    for (int i = 0; i 1  )
        for (int j = 0; j  )
        //如果从0走到j，那么i里面一定要包含j 
            if (i >> j & 1)
                for (int k = 0; k //枚举从哪个点转移过来 
                    if ((i-(1>k&1)//如果说，想从k点转移过来
                    //那么i除去j这个点 ，一定要包含k这个点 
                        f[i][j] = min(f[i][j], f[i - (1  w[k][j]);
    cout 1 1][n - 1];
    return 0;
}

标签：clu ret set nbsp code string iostream 包含 ++

原文地址：https://www.cnblogs.com/QingyuYYYYY/p/11906303.html

上一篇：C# 8中的可空引用类型

下一篇：IIS配置Windows防火墙允许外部访问

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

亲，登录后才可以留言！

AcWing 91. 最短Hamilton路径

评论

热门文章

推荐文章

最新文章

置顶文章