[51nod1212]最小生成树模板

解题关键：注意下标

解法一：prim算法

#include<bits/stdc++.h>
#define maxv 1002
#define maxm 50002
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
int cost[maxv][maxv];
int mincost[maxv];
bool used[maxv];
int V;

int prim(){
    fill(mincost,mincost+V,INF);
    mincost[0]=0;
    int res=0;
    
    while(true){
        int v=-1;
        for(int u=0;u<V;u++){
            if(!used[u]&&(v==-1||mincost[u]<mincost[v])) v=u;
        }
        if(v==-1) break;
        used[v]=true;
        res+=mincost[v];
        for(int u=0;u<V;u++){
            mincost[u]=min(mincost[u],cost[v][u]);
        }
    }
    return res;
}
int main(){
    for(int i=0;i<maxv;i++){
        for(int j=0;j<maxv;j++){
            cost[i][j]=INF;
        }
    }
    int n,m,t1,t2,t3;
    cin>>n>>m;
    V=n;
    for(int i=0;i<m;i++){
        cin>>t1>>t2>>t3;
        cost[t1-1][t2-1]=cost[t2-1][t1-1]=t3;
    }
    int ans=prim();
    cout<<ans<<endl;
}