<prompt> Imepewa grafu ya acyclic iliyoelekezwa, yenye wima n iliyo na nambari kutoka 0 hadi n-1, na safu kingo ambapo kingoi from, toi inawakilisha ukingo ulioelekezwa. kutoka nodi from hadi nodi toi.Tafuta _seti ndogo zaidi ya wima ambayo nodi zote kwenye grafu zinaweza kufikiwa_. Imehakikishwa kuwa suluhisho la kipekee lipo.Ona kwamba unaweza kurudisha wima kwa mpangilio wowote.Mfano wa 1:Ingizo: n 6, kingo 0,1,0,2,2,5,3,4,4, 2Pato: 0,3Maelezo: Haiwezekani kufikia nodi zote kutoka kwenye kipeo kimoja. Kutoka 0 tunaweza kufikia 0,1,2,5. Kutoka 3 tunaweza kufikia 3,4,2,5. Kwa hivyo tunatoa 0,3.Mfano wa 2:Ingizo: n 5, kingo 0,1,2,1,3,1,1,4,2, 4Pato: 0,2,3Maelezo: Ona kwamba wima 0, 3 na 2 hazipatikani kutoka kwa nodi nyingine yoyote, kwa hivyo ni lazima tuzijumuishe. Pia wima yoyote kati ya hizi inaweza kufikia nodi 1 na 4.Vikwazo: 2 n 105 1 edges.length min105, n n - 1 2 kingoi.urefu 2 0 fromi, toi n Jozi zote from, toi ni tofauti.  <response>: def ina_misimbo_yote, k: haja 1 k got kuweka kwa i katika safulens - k 1: got.ongezasi:i k rudisha lengot haja 