摘要： 北极通讯网络 题目 北极通讯网络 思路 ​ 一开始想的时候，先删除最大的点，然后依次枚举，找到不满足题目条件，即卫星数目不够图连通，也就是连通块的数量大于卫星数，那么这个数的上一个边权，就是我们要找的最小的$d$, 其实这个是满足单调性的可以进行二分。 ​ 我们可以将题目抽象为：找到最小的$d$, 阅读全文