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 记得比较一下取最小值。