网站首页
编程语言
数据库
系统相关
其他分享
编程问答
选上
2025-01-15
2025省选模拟5
2025省选模拟5T1、Giao徽的烤鸭又是树上问题,选择一个点的代价是$w_i$,选完所有点之后对于每个点$i$,找出最大的$d$,使得$d$满足$dis(j,i)\led$的所有点$j$全部被选,那么你就可以获得$v_d$的收益,求最大净收益。肯定是树上$DP$,我们考虑它有什么