<prompt> Umepewa nambari chanya n inayowakilisha idadi ya nodi katika mti, iliyohesabiwa kutoka 0 hadi n - 1 pamoja. Pia umepewa safu kamili ya 2D kingo za urefu n - 1, ambapo kingoi node1i, node2i inaashiria kuwa kuna ukingo wa maelekezo mawili unaounganisha node1i na node2i katika mti.Umepewa safu kamili ya iliyo faharasa hoja ya urefu m ambapo swalai starti, endi, nodei inamaanisha kuwa kwa swala la ith, una jukumu la kutafuta. nodi kwenye njia kutoka starti hadi endi ambayo ni karibu zaidi na nodei.Rejesha _safu kamili_ jibu _la urefu_ m_, ambapo_ jibui _ni jibu la_ ith _hoja_.Mfano wa 1:Ingizo: n 7, kingo 0,1,0,2,0,3,1,4,2, 5,2,6, hoja 5,3,4,5,3,6Pato: 0,2Maelezo:Njia kutoka nodi 5 hadi nodi 3 inajumuisha nodi 5, 2, 0, na 3.Umbali kati ya nodi 4 na nodi 0 ni 2.Nodi 0 ndio nodi kwenye njia iliyo karibu na nodi 4, kwa hivyo jibu la swali la kwanza ni 0.Umbali kati ya nodi 6 na nodi 2 ni 1.Nodi 2 ndio nodi kwenye njia iliyo karibu na nodi 6, kwa hivyo jibu la swali la pili ni 2.Mfano wa 2:Ingizo: n 3, kingo 0,1,1,2, hoja 0,1,2Pato: 1Maelezo:Njia kutoka nodi 0 hadi nodi 1 ina nodi 0, 1.Umbali kati ya nodi 2 na nodi 1 ni 1.Nodi 1 ndio nodi kwenye njia iliyo karibu na nodi 2, kwa hivyo jibu la swali la kwanza ni 1.Mfano wa 3:Ingizo: n 3, kingo 0,1,1,2, hoja 0,0,0Pato: 0Maelezo:Njia kutoka nodi 0 hadi nodi 0 ina nodi 0.Kwa kuwa 0 ndio nodi pekee kwenye njia, jibu la swali la kwanza ni 0.Vikwazo: 1 n 1000 edges.length n - 1 kingoi.urefu 2 0 node1i, node2i n - 1 node1i ! node2i 1 query.length 1000 swalii.urefu 3 0 starti, endi, nodei n - 1 Grafu ni mti.  <response>: kutoka kwa makusanyo kuagiza dequedef closest_nodesn, kingo, swala: jibu mti kwa _ katika safun kwa makali katika kingo: mtimakali0.ongezamakali1 mtimakali1.ongezamakali0 def bfsanza, mwisho: foleni dequeanza alitembelea start wakati foleni: sasa foleni.popleft ikiwa sasa mwisho: kurudi sasa kwa jirani kwenye mtisasa: ikiwa jirani hajatembelewa: foleni.ongeza jirani alitembelea.ongezajirani kwa q katika swali: lca bfsq0, q1 nodi1 bfslca, q0 nodi2 bfslca, q1 answer.appendq0 kama node1 q2 else q1 jibu jibu 