<prompt> Katika shida hii, mti wenye mizizi ni girafu iliyoelekezwa hivi kwamba, kuna nodi moja mzizi ambayo nodi zingine zote ni wazao wa nodi hii, pamoja na kila nodi ina mzazi mmoja, isipokuwa mzizi. nodi ambayo haina wazazi.Ingizo lililotolewa ni grafu iliyoelekezwa iliyoanza kama mti wenye mizizi yenye nodi n yenye thamani tofauti kutoka 1 hadi n, huku ukingo mmoja wa ziada ulioelekezwa ukiongezwa. Ukingo ulioongezwa una wima mbili tofauti zilizochaguliwa kutoka 1 hadi n, na haikuwa ukingo ambao tayari ulikuwepo.Grafu inayotokana imetolewa kama safu ya 2D ya kingo. Kila kipengele cha kingo ni jozi ui, vi ambayo inawakilisha ncha iliyoelekezwa nodi zinazounganisha ui na vi, ambapo ui ni mzazi wa mtoto vi.Rejesha _makali ambayo yanaweza kuondolewa ili grafu inayotokana iwe mti wenye mizizi ya_ n _nodi_. Ikiwa kuna majibu mengi, rudisha jibu ambalo hutokea mwisho katika safu-2D iliyotolewa.Mfano wa 1:Ingizo: kingo 1,2,1,3,2,3Pato: 2,3Mfano wa 2:Ingizo: kingo 1,2,2,3,3,4,4,1,1,5 Pato: 4,1Vikwazo: n edges.length 3 n 1000 kingoi.urefu 2 1 ui, vi n ui ! vi  <response>: def findRedundantDirectedConnectionkingo: mzazi 0 lenkingo 1 mgombeaA mgombeaB Hakuna kwa ajili yako, v katika kingo: ikiwa mzaziv 0: mgombeaA mzaziv, v mgombeaB u, v kwingine: mzaziv u kwa i katika masafa1, lenkingo 1: mzunguko i hatua lenzi kingo wakati parentcycle ! 0 na hatua 0: mzunguko mzazimzunguko hatua - 1 ikiwa hatua 0: ikiwa sio mgombeaA: kurudi mzazii, i kwingine: mgombea wa kurudisha A mgombea wa kurudisha B 