$长安一片月\_22$

摘要： 有人让我写篇题解，那我就写吧。 下定义 \([1,n-m]\) 为特殊点，其余为普通点. 显然最终的联通块森林中，只可能有两类联通块： 由普通点构成的团（即无向完全图）。 以由特殊点构成的联通块为根，所有普通点向这个根连至少一条边。该联通块内部所有普通点之间随意连边。 只考虑第二种联通块。设 \(d 阅读全文