<prompt> Kuna n miji iliyohesabiwa kutoka 0 hadi n - 1 na n - 1 barabara hivi kwamba kuna njia moja tu ya kusafiri kati ya miji miwili tofauti mtandao huu unaunda mti. Mwaka jana, wizara ya uchukuzi iliamua kuelekeza barabara hizo upande mmoja kwa sababu ni nyembamba sana.Barabara zinawakilishwa na miunganisho ambapo miunganishoi ai, bi inawakilisha barabara kutoka jiji ai hadi jiji bi.Mwaka huu, kutakuwa na tukio kubwa katika mji mkuu mji 0, na watu wengi wanataka kusafiri hadi jiji hili.Jukumu lako ni kuelekeza upya baadhi ya barabara ili kila jiji liweze kutembelea jiji 0. Rejesha idadi ya kiwango cha chini ya kingo zilizobadilishwa.Imehakikishwa kwamba kila jiji linaweza kufikia jiji 0 baada ya kupanga upya.Mfano wa 1:Ingizo: n 6, miunganisho 0,1,1,3,2,3,4,0,4, 5Pato: 3Maelezo: Badilisha mwelekeo wa kingo onyesha kwa rangi nyekundu hivi kwamba kila nodi inaweza kufikia nodi 0 mji mkuu.Mfano wa 2:Ingizo: n 5, miunganisho 1,0,1,2,3,2,3,4Pato: 2Maelezo: Badilisha mwelekeo wa kingo onyesha kwa rangi nyekundu hivi kwamba kila nodi inaweza kufikia nodi 0 mji mkuu.Mfano wa 3:Ingizo: n 3, miunganisho 1,0,2,0Pato: 0Vikwazo: 2 n 5 104 connections.length n - 1 miunganishoi.urefu 2 0 ai, bi n - 1 ai ! bi  <response>: def maxJumpsarr, d: n lenzi arr dp 1 n def msaidiziidx: ikiwa dpidx 1: rudisha dpidx kiwango cha juu 1 kwa i katika masafa 1, d 1: ikiwa idx i n na arridx arridx i: mapumziko ikiwa idx i 0 na arridx arridx - i: mapumziko ikiwa idx - i 0: upeo maxkiwango cha juu, 1 msaidiziidx - i dpidx upeo kiwango cha juu cha kurudi kwa mimi katika safun: msaidizii return maxdp 