<prompt> Unapewa mti yaani grafu iliyounganishwa, isiyoelekezwa ambayo haina mizunguko inayojumuisha nodi za n zilizo na nambari kutoka 0 hadi n - 1 na n - 1 kingo haswa. mzizi wa mti ni nodi 0, na kila nodi ya mti ina lebo ambayo ni herufi ndogo iliyotolewa katika mfuatano lebo yaani, nodi yenye nambari. i ina lebo leboi.Mkusanyiko wa kingo umetolewa kwenye umbo kingoi ai, bi, ambayo ina maana kwamba kuna ukingo kati ya vifundo ai na bi kwenye mti.Rejesha _msururu wa ukubwa n_ ambapo ansi ni nambari ya nodi katika sehemu ndogo ya nodi ith ambazo zina lebo sawa na nodi i.Mti mdogo wa mti T ni mti unaojumuisha nodi katika T na vifundo vyake vyote.Mfano wa 1:Ingizo: n 7, kingo 0,1,0,2,1,4,1,5,2, 3,2,6, lebo abaedcdPato: 2,1,1,1,1,1,1Maelezo: Nodi 0 ina lebo a na mti mdogo wake una nodi 2 yenye lebo a pia, kwa hivyo jibu ni 2. Ona kwamba nodi yoyote ni sehemu ya mti wake mdogo.Nodi 1 ina lebo b. Mti mdogo wa nodi 1 una nodi 1,4 na 5, kwani nodi 4 na 5 zina lebo tofauti kuliko nodi 1, jibu ni 1 tu nodi yenyewe.Mfano wa 2:Ingizo: n 4, kingo 0,1,1,2,0,3, lebo bbbPato: 4,2,1,1Maelezo: Mti mdogo wa nodi 2 una nodi 2 pekee, kwa hivyo jibu ni 1.Mti mdogo wa nodi 3 una nodi 3 tu, kwa hivyo jibu ni 1.Mti mdogo wa nodi 1 una nodi 1 na 2, zote zina lebo b, kwa hivyo jibu ni 2.Mti mdogo wa nodi 0 una nodi 0, 1, 2 na 3, zote zikiwa na lebo b, kwa hivyo jibu ni 4.Mfano wa 3:Ingizo: n 5, kingo 0,1,0,2,1,3,0,4, lebo ababuPato: 3,2,1,1,1Vikwazo: 1 n 105 edges.length n - 1 kingoi.urefu 2 0 ai, bi n ai ! bi lebo.length n lebo inajumuisha herufi ndogo za Kiingereza pekee.  <response>: def min_subsequencenambari: nums.sortreverseKweli jumla_jumla, jumla_ya_sasa jumlaidadi, 0 matokeo kwa nambari kwa nambari: sasa_jumla nambari tokeo.ongezaidadi ikiwa current_sum total_sum - current_sum: mapumziko matokeo ya kurudi 