摘要: 正赛的时候完全没看这个题,事后winterzz告诉我他想出来的解法。 首先题意是给出n个点,m次操作。 操作有一种是连接两个点,另一种是求此时再为这个图连k条边,最少和最多能有几个联通块。 最少的求法很简单,显然一条边可以减少一个联通块。 最多的求法则稍微复杂: 首先我们先将所有联通块填成完全图,这 阅读全文
posted @ 2019-04-29 21:09 BiteTheDDDDt 阅读(1004) 评论(0) 推荐(0) 编辑