[USACO3.1]最短网络 Agri-Net kruskal

题意

给出一个n个点邻接矩阵,问怎样花费最少的构造一个连通图。

 

版子


#include
#include
#include
#include
using namespace std;

struct edge{int x,y,z;}a[101000];
int fa[101000];
int n,tot=0,ans;

bool cmp(edge p,edge q){return p.z>n;
    for (int i=1;i<=n;i++) fa[i]=i;
    for (int i=1;i<=n;i++)
        for (int j=1;j<=n;j++)
        {
            int cur;
            cin>>cur;
            if (!cur) continue;
            a[tot].x=i;a[tot].y=j;a[tot++].z=cur;
        }
    kruskal();
    cout<


你可能感兴趣的:(USACO,图论-kruskal)