<prompt> Kwa kuzingatia kingo za grafu iliyoelekezwa ambapo kingoi ai, bi inaonyesha kuwa kuna ukingo kati ya nodi ai na bi, na nodi mbili chanzo na lengwa la grafu hii. , amua ikiwa njia zote zinazoanzia source hatimaye, zinaishia lengwa, yaani: Angalau njia moja ipo kutoka kwa nodi ya chanzo hadi nodi lengwa Ikiwa njia ipo kutoka kwa nodi ya chanzo hadi kifundo kisicho na kingo zinazotoka, basi nodi hiyo ni sawa na lengwa. Idadi ya njia zinazowezekana kutoka chanzo hadi lengwa ni nambari yenye kikomo.Rejesha kweli ikiwa na iwapo tu barabara zote kutoka chanzo zitaelekea lengwa.Mfano wa 1:Ingizo: n 3, kingo 0,1,0,2, chanzo 0, lengwa 2Pato: si kweliMaelezo: Inawezekana kufikia na kukwama kwenye nodi 1 na nodi 2.Mfano wa 2:Ingizo: n 4, kingo 0,1,0,3,1,2,2,1, chanzo 0, marudio 3Pato: si kweliUfafanuzi: Tuna mambo mawili yanayowezekana: kumalizia kwa nodi 3, au kuzunguka nodi 1 na nodi 2 kwa muda usiojulikana.Mfano wa 3:Ingizo: n 4, kingo 0,1,0,2,1,3,2,3, chanzo 0, marudio 3Pato: kweliVikwazo: 1 n 104 0 edges.length 104 kingo.length 2 0 ai, bi n - 1 0 chanzo n - 1 0 lengwa n - 1 Grafu iliyotolewa inaweza kuwa na vitanzi vya kujitegemea na kingo zinazolingana.  <response>: kutoka kwa makusanyo leta defaultdictdef leadToDestinationn, kingo, chanzo, lengwa: grafu defaultdictorodha kwa ajili yako, v katika kingo: grafuu.ongezav alitembelea 0 n return dfschanzo, grafu, alitembelea, lengwadef dfsnodi, grafu, alitembelea, marudio: ikiwa nodi haipo kwenye grafu: kurudi nodi marudio ikitembelewanodi ! 0: kurudi alitembeleanodi 2 alitembeleanodi 1 kwa jirani kwenye graphnodi: ikiwa sio dfsjirani, grafu, alitembelea, lengwa: kurudi Uongo alitembeleanodi 2 kurudi Kweli 