CF73D FreeDiv

首先先把原图中的连通信息求一下，不妨设其中有\(tot\)个连通块，a56爆大奖在线娱乐连通块的大小为\(sz_i\) 考虑第二步操作时a56爆大奖在线娱乐们需要连\(tot-1\)条边使得图连通，而a56爆大奖在线娱乐连通块中只有\(\min(sz_i,k)\)个点可以参与连边因此如果\(\sum_{i=1}^{tot} \min(sz_i,k