SSL 1764_并差集在KURUSKAL中的应用

lzusa 发布于 2019-04-26 2 次阅读

思路

就是将变权从小到大排序，然后每次取最小变，然后用并差集查找两个点是否在同一集合中，如果不在的话就合并这两个集合，一直到把所有边做完或只有一个集合为止

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