[2018年第九届真题]采油 最小生成树+贪心 摘要：**第一问：** *最小生成树的模板，先求出一棵最小生成树，然后将这颗树的所有的权值乘上2。* **第二问：** *可想最小的人数的情况，一定是留在生成树上的去维护每个点的人数之和，但是题目要求，如…… 题解列表 2021年05月08日 0 点赞 6 评论 423 浏览 评分：9.5
蓝桥杯2018年第九届真题-采油-题解（C++代码） 摘要：解题思路:首先，因为有n个点与n-1条边，并且根据题意所有的节点需要链接到一起，所以题目中的数据就构成一个无根的树。对于第一问，最短路径就是所有边的权值的和的2倍（无论起点在何处，因为设备需要返回起点…… 题解列表 2020年09月19日 0 点赞 8 评论 832 浏览 评分：9.2
![[2018年第九届真题]采油 最小生成树+贪心](https://blog.dotcpp.com/assets/img/Dotcpp.png)