题解 2290: 蓝桥杯2018年第九届真题-采油

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

筛选

标志:
语言:

列表

[2018年第九届真题]采油 最小生成树+贪心

[2018年第九届真题]采油 最小生成树+贪心

**第一问：***最小生成树的模板，先求出一棵最小生成树，然后将这颗树的所有的权值乘上2。***第二问：***可想最小的人数的情况，一定是留在生成树上的去维护每个点的人数之和，但是题目要求，如果这个点一旦建成就一定需要人去维护，那么这个最小的情况就会变成，
题解列表 2021年05月08日 评分：9.5