<prompt> Mti wa binary hupewa hivi kwamba kila nodi ina pointer ya ziada isiyo ya kawaida ambayo inaweza kuashiria nodi yoyote kwenye mti au null.Rejesha nakala ya kina ya mti.Mti unawakilishwa kwa njia sawa ya pembejeopato kama miti ya kawaida ya binary ambapo kila nodi inawakilishwa kama jozi ya val, random_index ambapo: val: nambari kamili inayowakilisha Node.val kiashiria_cha_nasibu: faharasa ya nodi katika ingizo ambapo kielekezi nasibu kinaelekeza, au null ikiwa hakielekezi kwenye nodi yoyote.Utapewa mti darasani Node na unapaswa kurudisha mti uliochorwa darasani NodeCopy. Darasa la NodeCopy ni mfano tu wa darasa la Node lenye sifa na vijenzi sawa.Mfano wa 1:Ingizo: mzizi 1,null,null,4,3,7,0Pato: 1,null,null,4,3,7,0Ufafanuzi: Mti asili wa binary ni 1,null,4,7.Kielekezi cha nasibu cha nodi ya kwanza ni batili, kwa hivyo inawakilishwa kama 1, null.Kielekezi cha nasibu cha nodi 4 ni nodi 7, kwa hivyo inawakilishwa kama 4, 3 ambapo 3 ni faharisi ya nodi 7 katika safu inayowakilisha mti.Kielekezi cha nasibu cha nodi 7 ni nodi 1, kwa hivyo inawakilishwa kama 7, 0 ambapo 0 ni faharisi ya nodi 1 katika safu inayowakilisha mti.Mfano wa 2:Ingizo: mzizi 1,4,null,1,0,null,1,5,1,5Pato: 1,4,null,1,0,null,1,5,1,5Maelezo: Kielekezi nasibu cha nodi kinaweza kuwa nodi yenyewe.Mfano wa 3:Ingizo: mzizi 1,6,2,5,3,4,4,3,5,2, 6,1,7,0Pato: 1,6,2,5,3,4,4,3,5,2, 6,1,7,0Vikwazo: Idadi ya nodi katika mti iko katika safu 0, 1000. 1 Node.val 106  <response>: kutoka kwa makusanyo kuagiza dequedef minCostgridi: def dfsr, c, d: ikiwa 0 r m na 0 c n na d gharamarc: gharamarc d q.ongeza r, c m, n lenigridi, lenigridi0 gharama 1e6 n kwa _ katika safum q deque maelekezo 0, 1, 0, -1, 1, 0, -1, 0 dfs0, 0, 0 wakati q: r, c q.popleft kwa i, dr, dc katika enumeratemaelekezo: dfsr dr, c dc, gharamarc gridirc ! i 1 gharama ya kurejesha-1-1 