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

发布于 2019-04-26  7 次阅读


思路

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

#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
]]>