摘要： 题目链接： "https://www.luogu.com.cn/problem/P1991" 解题思路： 二分答案+并查集。 但是这道题目写的不是很明确，其实如果对于一个D大家都在一个连通块的时候，是不需要配备卫星通话线路的。 也就是说，如果我连通块的数量是 $cnt$ ，那么我只需要判断 $cnt 阅读全文