随笔分类 -  最小生成树

B: 最小代价
摘要：B: 最小代价 题解：先用最小生成树求联通所有点的最小代价ans 在求度为1的时候权值最大的点mx ans-mx就是答案 #include<iostream> #include<algorithm> #include<vector> #include<math.h> #define ll long 阅读全文
posted @ 2019-11-25 16:05 知道了呀~ 阅读(440) 评论(0) 推荐(0) 编辑
hdu 1233 还是畅通工程
摘要：还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67160 Accepted Submission(s): 30440 Proble 阅读全文
posted @ 2019-06-10 20:15 知道了呀~ 阅读(221) 评论(0) 推荐(0) 编辑
最小生成树（Kruskal+Prim）--模板
摘要：最小生成树 在连通网的所有生成树中，所有边的代价和最小的生成树，称为最小生成树。 应用场景 1、假设以下情景，有一块木板，板上钉上了一些钉子，这些钉子可以由一些细绳连接起来。假设每个钉子可以通过一根或者多根细绳连接起来，那么一定存在这样的情况， 即用最少的细绳把所有钉子连接起来。 2、更为实际的情景 阅读全文
posted @ 2019-06-10 20:08 知道了呀~ 阅读(536) 评论(0) 推荐(0) 编辑

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