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

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

题目描述

你将得到一份各农场之间连接费用的列表（邻接矩阵），你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过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
]]>