初始化没有加入结点1的代码

int n, m;
int g[N][N];
int dist[N];//每个结点到集合s的距离
int st[N];//每个结点是否在集合s里

int prim()
{
    memset(dist, 0x3f, sizeof dist);

    int res = 0;
    for (int i = 0; i < n; i ++ )
    {
        //找到非s的最近点
        int t = -1;
        for (int j = 1; j <= n; j ++ )
            if (!st[j] && (t == -1 || dist[t] > dist[j]))
                t = j;

         //不管三七二十一先加入集合s，再判断
        st[t] = true;
        // 非起点的最近点距集合无穷大，那不存在最小生成树
        if (i && dist[t] == INF) return INF; 
        if (i) res += dist[t]; // 非起点的最近点并非距集合无穷大，那加入生成树，边权加入,如果没加if则记得放在更新其他点之前

        //更新其他点, 用if(!st[j])判断的话，就可以放在上面那句之前了。代码多了一些。不加if要注意顺序
        for (int j = 1; j <= n; j ++ ) dist[j] = min(dist[j], g[t][j]);//有可能更新到存在自环的dist[t]

    }
    return res;//返回最小生成树的权值之和
}

初始化结点1加入集合S

int n, m;
int g[N][N];
int dist[N];//每个结点到集合s的距离
int st[N];//每个结点是否在集合s里

int prim()
{
    memset(dist, 0x3f, sizeof dist);
    st[1] = true; //直接把1号点加入s
    for (int j = 2; j <= n; j ++ ) dist[j] = min(dist[j], g[1][j]);

    int res = 0;
    for (int i = 0; i < n - 1; i ++ )
    {
        //找到非s的最近点
        int t = -1;
        for (int j = 2; j <= n; j ++ )
            if (!st[j] && ( t == -1 || dist[t] > dist[j]))
                t = j;

         //不管三七二十一先加入集合s，再判断
        st[t] = true;
        // 非起点的最近点距集合无穷大，那不存在最小生成树
        if (dist[t] == INF) return INF; 
        res += dist[t]; // 非起点的最近点并非距集合无穷大，那加入生成树，边权加入,如果没加if则记得放在更新其他点之前

        //更新其他点, 用if(!st[j])判断的话，就可以放在上面那句之前了。代码多了一些。不加if要注意顺序
        for (int j = 2; j <= n; j ++ ) dist[j] = min(dist[j], g[t][j]);//有可能更新到存在自环的dist[t]

    }
    return res;//返回最小生成树的权值之和
}