摘要： 正赛的时候完全没看这个题，事后winterzz告诉我他想出来的解法。 首先题意是给出n个点，m次操作。 操作有一种是连接两个点，另一种是求此时再为这个图连k条边，最少和最多能有几个联通块。 最少的求法很简单，显然一条边可以减少一个联通块。 最多的求法则稍微复杂： 首先我们先将所有联通块填成完全图，这 阅读全文