<prompt> Unapewa grafu iliyoelekezwa ya nodi za n zilizo na nambari kutoka 0 hadi n - 1, ambapo kila nodi huwa na sio zaidi ukingo mmoja unaotoka.Grafu inawakilishwa na safu iliyotolewa yenye faharasa 0 kingo za ukubwa n, ikionyesha kuwa kuna ukingo ulioelekezwa kutoka nodi i hadi nodi edgesi. Ikiwa hakuna ukingo unaotoka kutoka kwa nodi i, basi kingoi -1.Rejesha _urefu wa mzunguko wa mrefu kwenye grafu_. Ikiwa hakuna mzunguko uliopo, rudisha -1.Mzunguko ni njia inayoanza na kuishia kwenye nodi ya sawa.Mfano wa 1:Ingizo: kingo 3,3,4,2,3Pato: 3Maelezo: Mzunguko mrefu zaidi katika grafu ni mzunguko: 2 - 4 - 3 - 2.Urefu wa mzunguko huu ni 3, kwa hivyo 3 inarudishwa.Mfano wa 2:Ingizo: kingo 2,-1,3,1Pato: -1Maelezo: Hakuna mizunguko katika grafu hii.Vikwazo: n edges.length 2 n 105 -1 kingoi n kingoi ! i  <response>: def findLongestCyclekingo: n lenzi kingo alitembelea Uongo n mrefu_mzunguko -1 kwa mimi katika safun: kama haijatembelewai: urefu 0 nodi i wakati haijatembelewanodi na kingonodi ! -1: alitembeleanodi Kweli urefu 1 nodi kingo nodi ikiwa kingonodi i: longest_cycle max mzunguko_mrefu zaidi, urefu rudisha mzunguko_mrefu zaidi 