这里屯代码，毕竟新手&&蒟蒻

1 #include
     
       2 #include
      
        3 #include
       
         4 using namespace std; 5 const int MAXN=10000; 6 vector
        
          W[MAXN],E[MAXN]; 7 int dis[MAXN],ans=0,n,m,map[MAXN][MAXN]; 8 bool vis[MAXN]={
   0}; 9 void add(int u,int v,int w1){10     E[u].push_back(v);11     W[u].push_back(w1);12 }13 14 void prim(){15     memset(dis,127,sizeof(dis));16     dis[1]=0;17     for (int i=0;i
        
       
      
     

 

 

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 #include
         
           6 using namespace std; 7 const int MAXN=100000; 8 vector
          
            W[MAXN],E[MAXN]; 9 int dis[MAXN],ans=0,n,m,fa[MAXN];10 bool vis[MAXN]={ 0};11 struct edgee{12 int u,v,w;13 };14 edgee edge[1000];15 16 int root(int now){17 if (fa[now]!=now) fa[now]=root(fa[now]);18 return fa[now];19 }20 21 void kls(){22 for (int i=0;i
           
            w>bb->w;34 }35 int main(){36 scanf("%d%d",&n,&m);37 int u,v,w1;38 for (int i=1;i<=n;i++) fa[i]=i;39 for (int i=0;i
           
          
         
        
       
      
     

一定要注意qsort的正确打开姿势

{qsort （数组名，长度，自定义函数）