<prompt> Mti ni grafu ambayo haijaelekezwa ambapo wima zozote mbili zimeunganishwa kwa _exactly_ njia moja. Kwa maneno mengine, grafu yoyote iliyounganishwa bila mizunguko rahisi ni mti.Imepewa mti wa n nodi zilizoandikwa kutoka 0 hadi n - 1, na safu ya n - 1 kingo ambapo kingoi ai, bi inaonyesha kuwa kuna ukingo usioelekezwa kati ya vifundo viwili ai na bi kwenye mti, unaweza kuchagua nodi yoyote ya mti kama mzizi. Unapochagua nodi x kama mzizi, mti wa matokeo una urefu h. Miongoni mwa miti yote inayowezekana yenye mizizi, ile yenye urefu wa chini kabisa yaani minh inaitwa miti ya urefu wa chini zaidi MHTs.Rejesha _orodha ya lebo zote za msingi za MHTs_. Unaweza kurudisha jibu kwa mpangilio wowote .urefu wa mti wenye mizizi ni idadi ya kingo kwenye njia ndefu zaidi ya kushuka kati ya mzizi na jani.Mfano wa 1:Ingizo: n 4, kingo 1,0,1,2,1,3Pato: 1Maelezo: Kama inavyoonyeshwa, urefu wa mti ni 1 wakati mzizi ni nodi yenye lebo 1 ambayo ndiyo MHT pekee.Mfano wa 2:Ingizo: n 6, kingo 3,0,3,1,3,2,3,4,5, 4Pato: 3,4Vikwazo: 1 n 2 104 edges.length n - 1 0 ai, bi n ai ! bi Jozi zote ai, bi ziko tofauti. Ingizo lililotolewa ni imehakikishwa kuwa mti na hakutakuwa na kingo zinazorudiwa.  <response>: chatukutoka kwa makusanyo kuagiza dequekutoka kwa kuchapa Orodha ya kuingizadef find_min_height_treesn: int, kingo: OrodhaOrodhaint - Orodhaint: ikiwa n 1: kurudi 0 adj_list set kwa _ masafan kwa a, b katika kingo: adj_lista.ongezab adj_listb.ongezaa majani dequei kwa i katika safun ikiwa lenadj_listi 1 wakati n 2: majani_size lenmajani n - ukubwa_wa_majani kwa _ katika safusaizi_ya_majani: jani majani.popleft kwa jirani katika adj_listleaf: adj_listjirani.ondoajani ikiwa lenadj_listjirani 1: majani.ambatishajirani orodha ya kurudi majanimaelezo1. Unda orodha ya kukaribiana kutoka kwa kingo ulizopewa ili kuwakilisha grafu.2. Anzisha foleni na nodes zote za majani, yaani, nodes yenye makali moja tu shahada 1.3. Anzisha kitanzi kinachoendelea hadi kuna nodi 1 au 2 tu zilizobaki, yaani, kupunguza mti kwa urefu wa chini: a. Kuhesabu saizi ya majani ya sasa nodi za kusindika. b. Punguza idadi ya nodes iliyoachwa na ukubwa wa majani ya sasa. c. Kwa kila jani kwenye foleni, ondoa kingo zake kutoka kwa orodha iliyo karibu na upunguze digrii zinazolingana. d. Ikiwa digrii ya jirani inakuwa 1 baada ya kuondoa kingo, ziongeze kwenye foleni inakuwa jani jipya kwa marudio yanayofuata.4. Nodi zilizosalia kwenye foleni zitakuwa mzizi wa MHTs. Zirudishe kama orodha. 