JZTXT

CF(2D) (树上贪心)

发布时间 2023-03-28 23:27:01作者: VxiaohuanV

 

 思路:

  • 关键性质是赋值是由跟到某个点,然后权值是不减序列
  • 从叶子节点进行回推, 由于是不减序列,而且为了然后父亲节点能够白嫖,于是让儿子节点的权值尽量大就行了, 
  • 然后就看父亲点能不能白嫖, 不能操作就+1.