摘要： 一本通 Kruskal维护连通块个数 本题一个关键而巧妙的点是想这个卫星要建在哪个点上，我们可以发现，d=+∞时，卫星k=0，k>=n时，d=0，再分析可知，d越大，k越小，由此我们想到二分d，看当前需要的k是不是小于题目给的k 但是怎么得到这个“当前需要的k”呢？答案是考虑当前的连通块数量，比如现 阅读全文