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