<prompt> Kuna mti ambao haujaelekezwa uliounganishwa wenye nodi za n zilizoandikwa kutoka 0 hadi n - 1 na kingo za n - 1.Umepewa safu kamili ya yenye faharasa nums ya urefu n ambapo numsi inawakilisha thamani ya nodi ya ith. Pia umepewa safu kamili ya 2D kingo za urefu n - 1 ambapo kingoi ai, bi huonyesha kuwa kuna ukingo kati ya nodi ai na bi kwenye mti.Ondoa kingo mbili tofauti za mti ili kuunda vipengele vitatu vilivyounganishwa. Kwa jozi ya kingo zilizoondolewa, hatua zifuatazo zinafafanuliwa:1. Pata XOR ya thamani zote za nodi kwa kila ya vipengele vitatu kwa mtiririko huo.2. Tofauti kati ya thamani kubwa XOR na ndogo thamani ya XOR ni alama ya jozi. Kwa mfano, sema vipengele vitatu vina thamani za nodi: 4,5,7, 1,9, na 3,3,3. Thamani tatu za XOR ni 4 5 7 6, 1 9 8, na 3 3 3 3. Thamani kubwa zaidi ya XOR ni 8 na thamani ndogo zaidi ya XOR ni 3. Alama basi ni 8 - 3 5.Rejesha _alama kiwango cha chini cha jozi yoyote ya uondoaji wa kingo kwenye mti uliotolewa_.Mfano wa 1:Ingizo: nambari 1,5,5,4,11, kingo 0,1,1,2,1,3, 3,4Pato: 9Maelezo: Mchoro hapo juu unaonyesha njia ya kufanya jozi za uondoaji.- Sehemu ya 1 ina nodi 1,3,4 zenye thamani 5,4,11. Thamani yake ya XOR ni 5 4 11 10.- Sehemu ya 2 ina nodi 0 yenye thamani 1. Thamani yake ya XOR ni 1 1.- Sehemu ya 3 ina nodi 2 yenye thamani 5. Thamani yake ya XOR ni 5 5.Alama ni tofauti kati ya thamani kubwa na ndogo zaidi ya XOR ambayo ni 10 - 1 9.Inaweza kuonyeshwa kuwa hakuna jozi nyingine ya uondoaji itapata alama ndogo kuliko 9.Mfano wa 2:Ingizo: nambari 5,5,2,4,4,2, kingo 0,1,1,2,5,2 ,4,3,1,3Pato: 0Maelezo: Mchoro hapo juu unaonyesha njia ya kufanya jozi za uondoaji.- Sehemu ya 1 ina nodi 3,4 zenye thamani 4,4. Thamani yake ya XOR ni 4 4 0.- Sehemu ya 2 ina nodi 1,0 zenye thamani 5,5. Thamani yake ya XOR ni 5 5 0.- Sehemu ya 3 ina nodi 2,5 zenye thamani 2,2. Thamani yake ya XOR ni 2 2 0.Alama ni tofauti kati ya thamani kubwa na ndogo zaidi ya XOR ambayo ni 0 - 0 0.Hatuwezi kupata alama ndogo kuliko 0.Vikwazo: n nums.length 3 n 1000 1 numsi 108 edges.length n - 1 kingoi.urefu 2 0 ai, bi n ai ! bi kingo inawakilisha mti halali.  <response>: def dfsnodi, mzazi, xor_values, mti: xor_value xor_valuesnodi kwa mtoto kwenye mtinodi: kama mtoto ! mzazi: xor_value dfsmtoto, nodi, xor_value, mti kurudisha xor_valuedef minimumScoreidadi, kingo: n lenzi nambari mti kwa _ katika safun kwa makali katika kingo: mtimakali0.ongezamakali1 mtimakali1.ongezamakali0 xor_values dfsi, -1, nambari, mti kwa i katika safun ans kuelea inf kwa mimi katika safun: kwa j katika safu i 1, n: xor1 xor_valuesi xor2 xor_valuesj nambarii xor3 nambarii nambarij max_xor maxxor1, xor2, xor3 min_xor minxor1, xor2, xor3 ans minans, max_xor - min_xor kurudi ans 