蓝桥杯2018年第九届真题-采油-题解(C++代码) 摘要:解题思路:首先,因为有n个点与n-1条边,并且根据题意所有的节点需要链接到一起,所以题目中的数据就构成一个无根的树。对于第一问,最短路径就是所有边的权值的和的2倍(无论起点在何处,因为设备需要返回起点…… 题解列表 2020年09月19日 0 点赞 8 评论 833 浏览 评分:9.2