摘要：
解题思路 初识模拟退火，于是拿这道题练练手 我们指定没有连边的结点连了一条权值为inf的边，成为完全图，避免了不存在的生成树 这样枚举根，然后每一次枚举都跑若干遍模拟退火 初始状态就是一张菊花图，父亲都指向当前为根的结点 每次产生相近解只需要随机改变一个结点的父亲，但是这样并不能保证产生的关系任然是 阅读全文
摘要：
核心思想 模拟退火十分好写，它的核心思想就是： 每一次降温都可以从 当前状态 转移到另一种 相近状态 （没有严格定义，可以自己想产生相近解的方法） 如果那个 相近状态 的答案更优，当然转移到那种状态！ 但如果更劣，也需要 一定的概率 转移到那种状态（防止陷入局部最优解） 那个概率就是： $$ P=e 阅读全文