今天這題之前寫過
做一次operation，原本是指對edge的兩個node同時做xor with k
但其實可以把operation給轉換成: 對tree的任兩個node同時做xor with k
原因是當任兩個node有connect
只要對path上所有edge的端點node都做一次operation
就會等於對這任兩點做xor with k了
所以這題可以轉換成
對所有node做總共偶數次xor with k，能得到的最大sum是多少
用dp就可以結束惹
def maximumValueSum(self, nums, k, edges):
"""
:type nums: List[int]
:type k: int
:type edges: List[List[int]]
:rtype: int
"""
maximum_odd_cur = nums[0]^k
maximum_even_cur = nums[0]
for i in range(1, len(nums)):
maximum_odd_cur, maximum_even_cur = max(maximum_even_cur+(nums[i]^k),
maximum_odd_cur+nums[i]), max(maximum_odd_cur+(nums[i]^k), maximum_even_cur+
nums[i])
return maximum_even_cur