摘要：宝藏 题目链接 首先，打了一个prim,得了45分 然后看到题解里状压DP、模拟退火什么玩意的。。 模拟退火我是不会的 不过随机化什么的好像可以骗一下分 于是将代码改了一点 很迷的是上面代码的复杂度巨大 然后发现一个很严重的问题 邻接表就跟吔了shi一样 我们将邻接表改成邻接矩阵， 又改了一下随机化 阅读全文