[2018年第九届真题]采油 最小生成树+贪心 摘要：**第一问：** *最小生成树的模板，先求出一棵最小生成树，然后将这颗树的所有的权值乘上2。* **第二问：** *可想最小的人数的情况，一定是留在生成树上的去维护每个点的人数之和，但是题目要求，如…… 题解列表 2021年05月08日 0 点赞 6 评论 423 浏览 评分：9.5
![[2018年第九届真题]采油 最小生成树+贪心](https://blog.dotcpp.com/assets/img/Dotcpp.png)