<prompt> Kuna mti ambao haujaelekezwa uliounganishwa wenye nodi za n zilizoandikwa kutoka 0 hadi n - 1 na kingo za n - 1.Umepewa nambari kamili n na safu kingo ambapo kingoi ai, bi inaonyesha kuwa kuna ukingo kati ya nodi ai na bi kwenye mti.Rejesha safu jibu ya urefu n ambapo jibui ni jumla ya umbali kati ya kifundo cha ith kwenye mti na vifundo vingine vyote.Mfano wa 1:Ingizo: n 6, kingo 0,1,0,2,2,3,2,4,2, 5Pato: 8,12,6,10,10,10Maelezo: Mti umeonyeshwa hapo juu.Tunaweza kuona kwamba dist0,1 dist0,2 dist0,3 dist0,4 dist0,5sawa na 1 1 2 2 2 8.Kwa hivyo, jibu0 8, na kadhalika.Mfano wa 2:Ingizo: n 1, kingo Pato: 0Mfano wa 3:Ingizo: n 2, kingo 1,0Pato: 1,1Vikwazo: 1 n 3 104 edges.length n - 1 kingoi.urefu 2 0 ai, bi n ai ! bi Ingizo lililotolewa linawakilisha mti halali.  <response>: def AmbiguousCoordinates: def zalishaNambari: ikiwa sivyo s au lens 1 na s0 0 na s-1 0: kurudi ikiwa lenzi 1 na s0 0: kurudi 0. s1: res s ikiwa lenzi 1 au s-1 0: kurudi res kwa i katika safu1, lens: res.appends:i . si: kurudi res n lenzi res kwa i katika safu2, n - 1: kwanza kuzalishaNambari1:i pili kuzalishaNambarisi:n - 1 kwa f kwanza: kwa sekunde kwa sekunde: res.append f , sek kurudi res 