AcWing 1145. 北极通讯网络
解题思路:无线通讯相当于将若干村子合成连通块,卫星就是将这些连通块连在一起,利用并查集记录连通块的数量,起初连通块的数量就是村子的数量,这时候无线通信的距离从0开始依次增长,则连通块的数量依次减少,直到连通块的数量小于等于卫星数量,就是符合题意的无线通信的距离
#include<bits/stdc++.h>
using namespace std;
#define db double
#define x first
#define y second
const int N = 520, M = N * N / 2;
typedef pair<int, int>PII;
struct Node{
int a, b;
db w;
bool operator< (