随笔分类 -  最小生成树

题解 P2916 【[USACO08NOV]Cheering up the Cow G】
摘要：[USACO08NOV]Cheering up the Cow G 核心算法：Kruskal 题目中说：“删去尽可能多的边”。就是指保留一棵最小生成树。 构图： 我们取一小段来分析一下： （可以把这个理解为单位元） 按照题目中的意思，走过这一张的花费为： C[1] + L + C[2] + L + 阅读全文
posted @ 2020-08-01 21:25 x_miracle 阅读(133) 评论(0) 推荐(0)
题解 P1991 【无线通讯网】
摘要：题目 这一题对我有历史性的意义，因为我深刻意识到： 不要用namespace! 不要用namespace! 不要用namespace! 写此题解，以示他人。 （搞错重点了吧喂！） 好，回归正题： 这道题的思路是这样： 首先，用Kruskal算法。 （建议先把 并查集模板与 最小生成树模板 打了再继续 阅读全文
posted @ 2020-07-27 00:22 x_miracle 阅读(139) 评论(0) 推荐(0)