思路先把赛时想法搬一部分过来转化题意,对于\(n\)个带权\(k\)的点,任意两点\(i,j\)之间有双向连边,其边权为\(w_{i,j}=d_{i,j}\),求一最小阈值\(C\),满足对于所有\(w\leqC\)的边连接后,存在一个连通块\(G\),使得\[\sum_{i=1}^{\lvertG\rvert}