热门

最新

红包

立Flag

投票

同城

我的

发布
m0_52508197
郭不戳
3 年前
truem0_52508197

文章分突破99,再接再励

灌水乐园
CSDN App 扫码分享
分享
评论
3
打赏
  • 复制链接
  • 举报
下一条:
2022-09-27:给定一个棵树,树上每个节点都有自己的值,记录在数组nums里,比如nums[4] = 10,表示4号点的值是10,给定树上的每一条边,记录在二维数组edges里,比如edges[8] = {4, 9}表示4和9之间有一条无向边,可以保证输入一定是一棵树,只不过边是无向边,那么我们知道,断掉任意两条边,都可以把整棵树分成3个部分。假设是三个部分为a、b、c,a部分的值是:a部分所有点的值异或起来,b部分的值是:b部分所有点的值异或起来,c部分的值是:c部分所有点的值异或起来,请问怎么分割,能让最终的:三个部分中最大的异或值 - 三个部分中最小的异或值,最小。返回这个最小的差值。输入:nums = [1,5,5,4,11], edges = [[0,1],[1,2],[1,3],[3,4]]。输出:9。
立即登录