摘要：题链 利用并查集，只有当该边的权值大于等于k值时才合并； 将输入扒下来按相关度从大到小排序，一个个更新即可 //#pragma GCC optimize("O2") #include <bits/stdc++.h> using namespace std; //#include<ext/rope> 阅读全文

摘要：CSDN syddf_shadow 阅读全文

摘要：题链 边带权并查集，val[i]记录编号为i的舰船距离根舰船的距离，合并时如x接到y所在舰队的末尾，fx，fy为x，y的根节点，并不是val[fx] += val[y]，这里的若不是真正舰队末尾则出错，需要sum[i]数组记录某一列舰队的数目，val[fx] += sum[fy]; 具体如代码着重部 阅读全文