期中考前吃一道水题放松一下。 注意到本题 nnn 很小，随便乱搞都能过。 注意到 ddd 满足单调性，考虑二分答案。 我们两两枚举，如果长度小于等于 ddd 就说明可以传递，在一个连通块上。 最后只需要判断连通块的数量是否小于等于 mmm 即可。 注意没有卫星和只有一个卫星是等价的。所以当 m=0m=0m=0 时可以当做 m=1m=1m=1 看待。 时间复杂度：O(n2α(n)log⁡V)O(n^2\alpha(n)\log V)O(n2α(n)logV)。 诶不对这个好像可以用 MST 求解优化成 O(n2log⁡n)O(n^2\log n)O(n2logn)？算了不管了。