<prompt> Unapewa safu ya shughuli shughuli ambapo shughulii kutoka, toi, amounti inaonyesha kuwa mtu aliye na ID fromi alitoa kiasi kwa mtu aliye na ID toi.Rejesha _idadi ya chini zaidi ya miamala inayohitajika ili kulipa deni_.Mfano wa 1:Ingizo: shughuli 0,1,10,2,0,5Pato: 2Maelezo:Mtu 0 alimpa mtu 1 10.Mtu 2 alimpa mtu 0 5.Shughuli mbili zinahitajika. Njia moja ya kulipa deni ni mtu 1 hulipa mtu 0 na 2 5 kila mmoja.Mfano wa 2:Ingizo: shughuli 0,1,10,1,0,1,1,2,5,2,0,5 Pato: 1Maelezo:Mtu 0 alimpa mtu 1 10.Mtu 1 alimpa mtu 0 1.Mtu 1 alimpa mtu 2 5.Mtu 2 alimpa mtu 0 5.Kwa hivyo, mtu 1 anahitaji tu kumpa mtu 0 4, na deni lote limetatuliwa.Vikwazo: 1 transactions.length 8 shughulii.urefu 3 0 fromi, toi 12 kutoka kwa ! toi 1 kiasi 100  <response>: chatukutoka kwa makusanyo leta defaultdictdef minTransfersshughuli: mizani defaultdictint kwa shughuli katika shughuli: mizanishughuli0 - shughuli2 mizanishughuli1 shughuli2 madeni salio la salio katika mizani.values ikiwa salio ! 0 rudisha dfsmadeni, 0def dfsmadeni, anza: wakati anza lenmadeni na denianza 0: anza 1 ikiwa kuanza lenmadeni: kurudi 0 matokeo kuelea inf kwa mimi katika anuwai anza 1, len deni: ikiwa madenianza 0 ! madenii 0: madenii madenianza matokeo minmatokeo, 1 dfsmadeni, anza 1 madenii - madenianza matokeo ya kurudimaelezoAlgorithm hufanya kazi kwa kurudia kwanza kupitia miamala na kuhesabu salio la deni kwa kila mtu. Salio la deni hudumisha ni kiasi gani kila mtu anadaiwa au anadaiwa. Kisha, huhifadhi thamani zisizo za sifuri katika orodha tofauti inayoitwa madeni.Kisha, hutafuta utafutaji wa kina-kwanza DFS ili kupunguza hesabu za miamala. Chaguo za kukokotoa za DFS hurejea kwa kila jozi ya deni, na ikiwa mwanachama mmoja anadaiwa pesa na mwingine anadaiwa pesa, huiga kulipa deni kwa kurekebisha salio na kuita kitendakazi cha DFS kwa kujirudia kwa salio lililosasishwa. Baada ya hatua hii, inarejesha mabadiliko kwenye salio na kulinganisha kiwango cha chini zaidi cha malipo kilichopatikana.Algorithm inasisitiza juu ya vikundi vyote vidogo vya deni na kurudisha idadi ya chini ya miamala inayohitajika ili kulipa deni. 