最近学了一下最小生成树。。。发发code

#include
    
     #include
     
      #include
      
       #include
       
        using namespace std;const int maxn=1000;struct edge{//定一个结构体来存起点，终点和边权，便于后面的将边权排序； 	int u,v,w;}a[maxn];int f[maxn];//并查集使用； int n,m;int count=0,sum=0;void qsort(int b,int e){ //快排很显然，可用sort 但是要重载
        <号，只排序边权； struct edge t; int u="b,v=e;" if(u>
         v)return;	while(u!=v){		while(u
         
          =a[b].w)v--; while(u
          
           <=a[b].w)u++; if(u