随笔分类 -  生成树

摘要:无线通讯网 题目链接 先克鲁斯卡尔连上p-s条边,这样就会有s个连通块,每个连通块内装一个卫星电话,就大功告成了 阅读全文
posted @ 2018-08-03 16:04 yjk 阅读(116) 评论(0) 推荐(0) 编辑
摘要:公路修建 题目链接 分析题意,可以发现,在(1)的条件下,(2)的情况是不会发生的, 于是直接求MST(Min Set Tree) 然而稠密图克鲁斯卡尔会TLE,建图还会爆空间, 所以用prime,用到时再计算距离即可 阅读全文
posted @ 2018-08-03 15:58 yjk 阅读(111) 评论(0) 推荐(0) 编辑
摘要:宝藏 题目链接 首先,打了一个prim,得了45分 然后看到题解里状压DP、模拟退火什么玩意的。。 模拟退火我是不会的 不过随机化什么的好像可以骗一下分 于是将代码改了一点 很迷的是上面代码的复杂度巨大 然后发现一个很严重的问题 邻接表就跟吔了shi一样 我们将邻接表改成邻接矩阵, 又改了一下随机化 阅读全文
posted @ 2018-07-11 20:54 yjk 阅读(176) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示