https://ac.nowcoder.com/acm/contest/22904/1027开了ll还见祖宗注意x^2+y2算完之后先判断有没有超4r2的范围，没有的话再计算z^2，算是对longlong溢出的特判#include<bits/stdc++.h>typedeflonglongll;usingnamespacestd;classUnionFind{public:UnionFind(ll

前言 （最近在学习Java，所有函数都是用Java语言来书写的）前言部分是一些前提储备知识在并查集（Union-Find）数据结构中，rank（中文称为“秩”）是用来表示树的高度或深度的一种辅助信息。它的主要作用是优化合并操作，以保持并查集的结构尽可能扁平，从而提高查询效率。秩的具体定义

1.算法思想将整个图的所有边和权值拿出来，放进一个列表中，再将按权值大小从小到大排列，每次取出权值最小的边放回图中，并在每次放进图的过程中判断放进这个边有没有形成环（形成环的话就不能放进该边），再将当前数的权值相加，求得最小权值。 Kruskal算法是一种用于在加权图中找到最