[CF1556H]DIY Tree

DIY Tree

题解

卡退火的概率就很离谱

首先，官方题解给的是一种拟阵交的做法，然而某蒟蒻看半天都没能看懂，于是就去尝试了一个退火的做法。
好吧，既然是退火，我们想想我们怎样才能随机改变图。
显然，在确定了与前$k$个点相关的边后，我们的连边方法是固定的，都是按照最小生成树的方法来连边，而确定的点由于有度数限制，需要单独讨论。
所以我们需要做的是随机改变前 k k <