<prompt> Kuna mti ambao haujaelekezwa wenye nodi za n zilizoandikwa kutoka 0 hadi n - 1. Unapewa nambari kamili n na safu kamili ya 2D kingo za urefu n - 1, ambapo kingoi ai, bi inaonyesha kuwa kuna ukingo kati ya nodi ai na bi kwenye mti. Mzizi wa mti ni nodi iliyoandikwa 0.Kila nodi ina thamani inayohusishwa. Unapewa safu thamani za urefu n, ambapo thamanii ni thamani ya nodi ya ith.Chagua miti midogo miwili isiyoingiliana. alama yako ni XOR yenye busara kidogo ya jumla ya thamani ndani ya miti ndogo hiyo.Rudisha _kiasi _kiwango cha juu_ _inawezekana alama unaweza kufikia_. _Ikiwa haiwezekani kupata miti midogo miwili isiyoingiliana_, rudisha 0.Kumbuka kwamba: Mti mdogo wa nodi ni mti unaojumuisha nodi hiyo na vizazi vyake vyote. Miti miwili midogo ni isiyoingiliana ikiwa haishiriki nodi yoyote ya kawaida.Mfano wa 1:Ingizo: n 6, kingo 0,1,0,2,1,3,1,4,2, 5, thamani 2,8,3,6,2,5Pato: 24Maelezo: Mti mdogo wa Nodi 1 una jumla ya thamani 16, ilhali mti mdogo wa nodi 2 una jumla ya thamani 8, kwa hivyo kuchagua nodi hizi kutatoa alama 16 XOR 8 24. Inaweza kuthibitishwa kuwa hiyo ndiyo alama ya juu iwezekanavyo. tunaweza kupata.Mfano wa 2:Ingizo: n 3, kingo 0,1,1,2, thamani 4,6,1Pato: 0Maelezo: Hakuna njia inayowezekana ya kuchagua miti ndogo miwili isiyoingiliana, kwa hivyo tunarudisha 0.Vikwazo: 2 n 5 104 edges.length n - 1 0 ai, bi n values.length n 1 maadilii 109 Imehakikishwa kuwa kingo inawakilisha mti halali.  <response>: kutoka kwa makusanyo leta defaultdictdef maxXorSubtreen, kingo, maadili: mti defaultdictorodha kwa makali katika kingo: mtimakali0.ongezamakali1 mtimakali1.ongezamakali0 first_max 0 root_sum dfs0, -1, mti, maadili, first_max return root_sum first_max0def dfsnodi, mzazi, mti, maadili, first_max: sasa_sum maadilinodi kwa mtoto kwenye mtinodi: kama mtoto ! mzazi: current_sum dfsmtoto, nodi, mti, thamani, first_max first_max0 maxfirst_max0, current_sum rudisha current_sum 