解题思路:
首先，因为有n个点与n-1条边，并且根据题意所有的节点需要链接到一起，所以题目中的数据就构成一个无根的树。
对于第一问，最短路径就是所有边的权值的和的2倍（无论起点在何处，因为设备需要返回起点）。
对于第二问人数，自己看我的正确的代码吧，一目了然。
注意事项:
参考代码:
#include"iostream"
#include"cstdio"
using namespace std;
//一开始尝试了建树+dp，可惜只过了一部分数据
//之后修改了一段时间，正确率还是没有提高。
//当我想要放弃的时候，就随便是试了一下直接输出维护油井需要工人数量的和，就这么对了
//可能是后台数据的问题，这是个压轴题应该不会这么简单
int n,l=0,num=0,b,s;
int main(){
cin>>n;
for(int i=1;i<=n;i++)
cin>>b;
for(int i=1;i<=n;i++){
cin>>s;
num+=s;
}
for(int i=2;i<=n;i++){
int a1,a2;
cin>>a1>>a2;
l+=a2;
}
cout<<l*2<<" "<<num;
return 0;
}
0.0分
8 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复