题目链接：

建图时将女生编号都加n（男生数目），求最大生成树。

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 using namespace std; 5 const int maxn=10000+1; 6 struct node 7 { 8     int u,v,w; 9 };10 node map[5*maxn];11 int father[2*maxn];12 int n,m,r;13 bool cmp(node x,node y)14 {15     return x.w>y.w;16 }17 void Init()18 {19     for(int i=0;i