<prompt> Umepewa nambari kamili n inayowakilisha idadi ya nodi za Grafu ya Acyclic Iliyoelekezwa DAG. Nodi zimepewa nambari kutoka 0 hadi n - 1 pamoja.Pia umepewa safu kamili ya 2D kingo, ambapo kingoi from, toi inaashiria kuwa kuna ukingo wa unidirectional kutoka fromi hadi toi kwenye grafu.Rejesha _orodha_ jibu_, ambapo_ jibui _ndio orodha ya mababu ya_ ith _nodi, iliyopangwa kwa mfuatano wa kupanda_.Nodi u ni babu ya nodi nyingine v ikiwa u inaweza kufikia v kupitia seti ya kingo.Mfano wa 1:Ingizo: n 8, edgeList 0,3,0,4,1,3,2,4,2, 7,3,5,3,6,3,7,4,6Pato: ,,,0,1,0,2,0,1,3, 0,1,2,3,4,0,1,2,3Maelezo:Mchoro hapo juu unawakilisha grafu ya kuingiza.- Nodi 0, 1, na 2 hazina mababu yoyote.- Node 3 ina mababu wawili 0 na 1.- Node 4 ina mababu wawili 0 na 2.- Node 5 ina mababu watatu 0, 1, na 3.- Node 6 ina mababu watano 0, 1, 2, 3, na 4.- Node 7 ina mababu wanne 0, 1, 2, na 3.Mfano wa 2:Ingizo: n 5, edgeList 0,1,0,2,0,3,0,4,1, 2,1,3,1,4,2,3,2,4,3,4Pato: ,0,0,1,0,1,2,0,1,2,3Maelezo:Mchoro hapo juu unawakilisha grafu ya kuingiza.- Node 0 haina babu yoyote.- Node 1 ina babu mmoja 0.- Node 2 ina mababu wawili 0 na 1.- Node 3 ina mababu watatu 0, 1, na 2.- Node 4 ina mababu wanne 0, 1, 2, na 3.Vikwazo: 1 n 1000 0 edges.length min2000, n n - 1 2 kingoi.urefu 2 0 fromi, toi n - 1 kutoka kwa ! toi Hakuna kingo rudufu. Grafu ni inaelekezwa na acyclic.  <response>: def min_costgridi, start_pos, home_pos, safu_costs, col_costs: return abssafu_costsstart_pos0 - safu_costshome_pos0 abscol_costsstart_pos1 - col_costshome_pos1 