思路
就是将变权从小到大排序,然后每次取最小变,然后用并差集查找两个点是否在同一集合中,如果不在的话就合并这两个集合,一直到把所有边做完或只有一个集合为止
#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
发布于 2019-04-26 933 次阅读
就是将变权从小到大排序,然后每次取最小变,然后用并差集查找两个点是否在同一集合中,如果不在的话就合并这两个集合,一直到把所有边做完或只有一个集合为止
#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
Comments NOTHING