[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[]=;
     int res=;

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