<prompt> Kuna grafu iliyoelekezwa ya nodi za n yenye kila nodi iliyoandikwa kutoka 0 hadi n - 1. Grafu inawakilishwa na safu kamili ya 2D grafu ambapo grafui ni safu kamili ya nodi karibu na nodi i, kumaanisha kuwa kuna ukingo kutoka nodi i hadi. kila nodi katika graphi.Nodi ni nodi ya mwisho ikiwa hakuna kingo zinazotoka. Nodi ni nodi salama ikiwa kila njia inayowezekana kuanzia kwenye nodi hiyo inaongoza kwa nodi ya mwisho au nodi nyingine salama.Rejesha _safu iliyo na nodi salama za grafu_. Jibu linapaswa kupangwa kwa mpangilio wa kupanda.Mfano wa 1:Ingizo: grafu 1,2,2,3,5,0,5,, Pato: 2,4,5,6Maelezo: Grafu iliyotolewa imeonyeshwa hapo juu.Nodi 5 na 6 ni nodi za mwisho kwani hakuna kingo zinazotoka kutoka kwa mojawapo ya hizo.Kila njia inayoanzia kwenye nodi 2, 4, 5, na 6 zote zinaongoza kwa nodi 5 au 6.Mfano wa 2:Ingizo: grafu 1,2,3,4,1,2,3,4,0,4, Pato: 4Maelezo:Nodi 4 pekee ndio nodi ya mwisho, na kila njia inayoanzia nodi 4 inaongoza kwa nodi 4.Vikwazo: n graph.length 1 n 104 0 grafui.urefu n 0 grafuij n - 1 graphi imepangwa kwa mpangilio unaoongezeka sana. Grafu inaweza kuwa na vitanzi vya kujitegemea. Idadi ya kingo katika grafu itakuwa katika safu 1, 4 104.  <response>: kuagiza rundodef kthSmallestPrimeFractionarr, k: pq -arri arr-1, i, lenarr - 1 kwa i katika safulenarr - 1 heapq.heapifypq kwa _ katika safuk - 1: frac, i, j heapq.heappoppq j - 1 kama mimi 