codevs 2627_村村通_最小生成树

发布于 2019-05-06  8 次阅读


题目描述

你将得到一份各农场之间连接费用的列表(邻接矩阵),你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000


思路

一个最小生成树,然后怕超时用了一下并查集优化的克鲁斯卡尔
然后数组开太大暴了一次

O(n log n)


#include 
#include 
using namespace std;
int f[10000],b[1000][1000];
struct arr
{
    int x,y,z;
};
arr a[10000];
int cam(arr x,arr y)
{
    return x.z
]]>