摘要： 星际联邦 80pts 前连20条，后连20条80pts。。。 考虑正解，发现向前连最大，向后连最小会出现重边，所以避免出现这种情况，我们只需要在做完向前连最大以后，在向后连最小的时候连不是同一个连通块的即可； 时间复杂度：$ \Theta(n \log n) $ ，瓶颈在排序； 其实这个思想就是最小 阅读全文