警钟长鸣
查看原帖
警钟长鸣
552688
clx201022楼主2025/8/29 12:02
memset(v,0x3f,sizeof v);
memset(dp,0x3f,sizeof dp);
memset(cost,0x3f,sizeof cost);

邻接矩阵、dp 数组、集合连接要初始化为极大值。

cost[i][0]=0;

    dp[0][0]=0;
    for(int i=1;i<(1<<n);i<<=1)
    {
        dp[0][i]=0;
    }
    for(int i=1;i<(1<<n);i<<=1)
    {
        cost[0][i]=0;
    }

集合连到空集,集合、dp 0 深度到单一节点都要初始化为 0。

ans 记得比较一下取最小值。

2025/8/29 12:02
加载中...