最小生成树


prim

       vis[],map[][],

       for i=1 to n ; low[i]=map[1][i];

       for i =1 to n-1;

     {

        min=1000000;

       for j=2 to n;

        if(!vis[j]&&low[j]<min)

        {min=low[j];  t=j;}

          ans+=min;vis[t]=1;

       for j=2to n;

       {if(!vis[j]&&low[j]>map[t][j])

        low[j]=map[t][j];}

     }

k.... 

      father[], struct edge{int x,y,w;}

      for i =1 to n ;father[i]=i;

      sort(e,e+en)

     

      for i=1 to n-1;

    {if(getfather(e[i].x)!=getfather(e[i].y))

          ans+=e[i].w;

         father[e[i].x]=getfather(e[i].y);}

 struct Point{

    int x,y,value;

 *****   bool operator<(const Point &aa)const{

 return value<aa.value;

    }  *******这是个什么鬼........

}point[20000];

联络员 k...算法是在输入的时候就把必须的加上，然后排序照样做

       但排序是个什么鬼

第三题  字母可以用switch换成数字 也可以强制转换x=int（a-‘A’）应该是这么换的吧

        只是我坚定的相信我没答案一定是输入语句的问题