<prompt> Kuna n miji iliyoandikwa kutoka 1 hadi n. Umepewa nambari kamili n na safu miunganisho ambapo miunganishoi xi, yi, costi inaonyesha kuwa gharama ya kuunganisha jiji xi na jiji yi muunganisho wa pande mbili ni costi.Rejesha _gharama gharama ya chini kabisa ili kuunganisha_ n _miji yote hivi kwamba kuwe na angalau njia moja kati ya kila jozi ya miji_. Ikiwa haiwezekani kuunganisha miji n yote, rudisha -1,gharama ni jumla ya gharama za miunganisho iliyotumika.Mfano wa 1:Ingizo: n 3, miunganisho 1,2,5,1,3,6,2,3,1Pato: 6Maelezo: Kuchagua kingo zozote 2 kutaunganisha miji yote kwa hivyo tutachagua angalau 2.Mfano wa 2:Ingizo: n 4, miunganisho 1,2,3,3,4,4Pato: -1Maelezo: Hakuna njia ya kuunganisha miji yote hata kama kingo zote zinatumika.Vikwazo: 1 n 104 1 connections.length 104 miunganishoi.urefu 3 1 xi, yi n xi ! yi 0 gharama 105  <response>: def findmzazi, x: ikiwa mzazix ! x: mzazix patamzazi, mzazix kurudi mzazixdef minimumCostn, viunganisho: miunganisho.pangaufunguolambda x: x2 mzazi orodhafungun 1 gharama 0 pembe 0 kwa c katika viunganisho: mzizi_x pata mzazi, c0 root_y pata mzazi, c1 ikiwa root_x ! root_y: mzazimzizi_y mzizi_x gharama c2 kingo 1 ikiwa kingo n - 1: mapumziko gharama ya kurejesha ikiwa kingo n - 1 kingine -1 