网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P8677
2024-10-10
E62 树形DP P8677 [蓝桥杯 2018 国 A] 采油
视频链接: P8677[蓝桥杯2018国A]采油-洛谷|计算机科学教育新生态(luogu.com.cn)//树形DP+贪心O(nlogn)#include<bits/stdc++.h>#defineN100010usingnamespacestd;vector<int>e[N];intn,B[N],S[N],f[N],len;structman{intb,s;};boolcmp(manx,