裸的Kruskal没有什么可说的。。。

输入从A开始 剩下的就是模板咯

原题请戳

#include 
     
      #include 
      
       #include 
       
        #include 
        
         using namespace std;int n,a[27],JYA,JY,map[27][27],m,tot,ans,f[28];char jy,jya;struct Node{
    int x,y,weight;}node[27*27];bool cmp(const Node &a,const Node &b){
    return a.weight
         
          >jy>>JY,jy=jy-'A';            for(int j=1;j<=JY;j++)                cin>>jya>>JYA,node[tot].x=jy,node[tot].y=jya-'A',node[tot].weight=JYA,tot++;        }        sort(node,node+tot,cmp);        for(int i=0;i