CF(2D) (树上贪心)

 

 思路:

  • 关键性质是赋值是由跟到某个点,然后权值是不减序列
  • 从叶子节点进行回推, 由于是不减序列,而且为了然后父亲节点能够白嫖,于是让儿子节点的权值尽量大就行了, 
  • 然后就看父亲点能不能白嫖, 不能操作就+1. 
posted @ 2023-03-28 23:20  VxiaohuanV  阅读(26)  评论(0)  编辑  收藏  举报