首页 > 其他分享 >LeetCode/在树上执行操作以后得到的最大分数

LeetCode/在树上执行操作以后得到的最大分数

时间:2023-11-05 16:12:39浏览次数:39  
标签:分数 执行 这棵树 节点 values 操作 树上 LeetCode

有一棵 n 个节点的无向树,节点编号为 0 到 n - 1 ,根节点编号为 0 。给你一个长度为 n - 1 的二维整数数组 edges 表示这棵树,其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 有一条边。
同时给你一个长度为 n 下标从 0 开始的整数数组 values ,其中 values[i] 表示第 i 个节点的值。
一开始你的分数为 0 ,每次操作中,你将执行:

选择节点 i ,将 values[i] 加入你的分数,将 values[i] 变为 0 。
如果从根节点出发,到任意叶子节点经过的路径上的节点值之和都不等于 0 ,那么我们称这棵树是健康的 。
你可以对这棵树执行任意次操作,但要求执行完所有操作以后树是健康的 ,请你返回你可以获得的最大分数 。

1. 动态规划树


标签:分数,执行,这棵树,节点,values,操作,树上,LeetCode
From: https://www.cnblogs.com/929code/p/17810611.html

相关文章

  • LeetCode101.对称二叉树
    题目描述给你一个二叉树的根节点root,检查它是否轴对称。示例提条的代码importjava.util.List;importjava.util.ArrayList;importjava.util.Deque;importjava.util.LinkedList;importjava.util.Collections;classSolution{publicbooleanisSymmetric(Tr......
  • [LeetCode] 1535. Find the Winner of an Array Game
    Givenanintegerarrayarrofdistinctintegersandanintegerk.Agamewillbeplayedbetweenthefirsttwoelementsofthearray(i.e.arr[0]andarr[1]).Ineachroundofthegame,wecomparearr[0]witharr[1],thelargerintegerwinsandremainsat......
  • leetcode 第一题 两数之和
    题目给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。 初级阶段Java ......
  • 利用if判断分数级别
     代码如下:a=input('请输入分数:')score=int(a)ifscore>=90:print('A')elifscore>=80:print('B')elifscore>=70:print('C')elifscore>=60:print('D')else:print('E')......
  • 分数加减
    intmain(){ inta=0; doublesum=0.0; for(a=1;a<=100;a++) { sum+=1.0/a; } printf("%lf\n",sum); return0;}intmain(){ inta=0; doublesum=0.0; intb=1; for(a=1;a<=100;a++) { sum+=b*1.0/a......
  • [LeetCode] 2149. Rearrange Array Elements by Sign
    Youaregivena0-indexedintegerarraynumsofevenlengthconsistingofanequalnumberofpositiveandnegativeintegers.Youshouldrearrangetheelementsofnumssuchthatthemodifiedarrayfollowsthegivenconditions:Everyconsecutivepairofint......
  • 11月LeetCode每日一题: 117. 填充每个节点的下一个右侧节点指针 II
    题目描述:给定一个二叉树:structNode{intval;Node*left;Node*right;Node*next;}填充它的每个next指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将next指针设置为 NULL 。初始状态下,所有 next指针都被设置为 NULL 。 考察......
  • LeetCode347.前K个高频元素
    题目描述给你一个整数数组nums和一个整数k,请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例提交的代码你被骗了,我没做出来,能想到的方法时间复杂度是nlogn,还不如不写,想到小顶堆了,但是Java这里我不知道怎么实现:(学习到的东西经典使用堆实现,但是个......
  • U41492 树上数颜色
    U41492树上数颜色点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+10;intw[N];//wvector<int>g[N];vector<int>qr[N];intans[N];intson[N],sz[N];//重儿子intL[N],R[N],dfn,id[N],dep[N];voiddfs1(intu,intfa){son[u......
  • Python用PyMC3贝叶斯模型平均BMA:采样、信息准则比较和预测可视化灵长类动物的乳汁成分
    当面对多个模型时,我们有多种选择。模型选择因其简单性而具有吸引力,但我们正在丢弃有关模型中不确定性的信息。  print(f"Runing模型平均一种替代方法是执行模型选择,但讨论所有不同的模型以及给定信息准则的计算值。重要的是要将所有这些数字和测试放在我们问题的背景下,以便我们和......