pta公路村村通 使用了kruskal算法 但可能prim算法更适合这道题后期还会更新

#include 
using namespace std;
const int maxn=1000;
struct Edge
{
     int u;
     int v;
     int price;

};
vectorve;
int father[maxn];
int findfather(int x)
{
    if(x==father[x])
              return x;
    else
    {
         int F=findfather(father[x]);//一路找到底 然后把根赋值给每一个人前驱
         father[x]=F;
         return F;

    }
}
void Union(int a,int b)
{
     int fa=findfather(a);
       int fb=findfather(b);
       if(fa!=fb)
       {
              father[fa]=fb;
       }

}
int cmp(struct Edge a,struct Edge b)
{
       return a.price>n>>m;
    int cnt=0,sum=0;
    for(int i=1;i<=n;++i)
      father[i]=i;
    for(int i=0;i>a>>b>>c;
        struct Edge edge;
        edge.u=a;
        edge.v=b;
        edge.price=c;
        ve.push_back(edge);
    }
    sort(ve.begin(),ve.end(),cmp);
    for(int i=0;i

https://pintia.cn/problem-sets/15/problems/718

你可能感兴趣的:(pta公路村村通 使用了kruskal算法 但可能prim算法更适合这道题后期还会更新)