洛谷 P1991 无线通讯网（生成树，并查集）

https://www.luogu.com.cn/problem/P1991

思路

不是要给最大几条边的点装卫星电话，而是只要他们所在连通块之间有即可

代码

#include <bits/stdc++.h>
using namespace std;
const int M = 502;
const int N = 502;
struct edge {
   
	int u, v;
	double w;
}e[M * M];
bool cmp(edge a, edge b) {
   
	return a.w < b.w;
}
int fa[N], x[N], y[N];
int n, m, cnt, num;
edge bian[M*M];
bool az[N];
double ans;
inline void read(