0829-T4太空帝国题意给定一个图有\(n\)个点，每个点的坐标为\((x_i,y_i,z_i)\)。点\(i\)和点\(j\)的距离为\(\min(|x_i-x_j|,|y_i-y_j|,|z_i-z_j|)\)。求该图的最小生成树。思路暴力建图不能通过。对最小生成树有贡献的边只可能连在按\(x\)或\(y\)或\(z\)排序

0829-T3公因数题意给定一个长度为\(n\)的序列，可以做若干次操作。每次操作选择两个数\(A,B\)，选择\(A\)的一个质因数\(P\)，将\(A\)变为\(\frac{A}{P}\)，将\(B\)变为\(BP\)。求经过若干次操作后序列最大公因数的最大值，以及此情况下操作的最小次数。思路每次操作不会