CaprYang的博客

题解 根据题意 需要将所有点联通 但是有M个卫星通信装置 所以可以省去M-1条边 先使用Kruskal跑最小生成树 再减去M-1条较大边剩下的取最大为答案 AC代码 #include <stdio.h> #include <iostream> #include <vector> #include <algorithm>

题解 使用kruskal求解，创建一个虚拟点0方便处理。 将每个点本身的权值作为和虚拟点连接的边权，k个已习得的点和虚拟点建立0权边。普通关系就把两个点建立对应代价的边。 由于数据输入量较大使用fread快读，并查集使用路径压缩+启发式合并优化。 AC代码 #include <stdio.h> #include <bits/stdc++.h> #define fst fir...