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

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

筛选

蓝桥杯2018年第九届真题-采油-题解(C++代码)

摘要:解题思路:首先,因为有n个点与n-1条边,并且根据题意所有的节点需要链接到一起,所以题目中的数据就构成一个无根的树。对于第一问,最短路径就是所有边的权值的和的2倍(无论起点在何处,因为设备需要返回起点……