<prompt> Unapewa safu ya jozi tofauti equations na safu ya nambari halisi values, ambapo equationsi Ai, Bi na thamanii inawakilisha mlinganyo Ai Bi maadili. i. Kila Ai au Bi ni mfuatano unaowakilisha kigezo kimoja.Pia umepewa baadhi ya maswali, ambapo maswalij Cj, Dj inawakilisha hoja jth ambapo ni lazima kupata jibu la Cj Dj ?.Rejesha _majibu kwa maswali yote_. Ikiwa jibu moja haliwezi kubainishwa, rudisha -1.0.Kumbuka: Ingizo ni halali kila wakati. Unaweza kudhani kuwa kutathmini hoja hakutasababisha mgawanyiko kwa sifuri na kwamba hakuna ukinzani.Mfano wa 1:Ingizo: milinganyo a , b , b , c , thamani 2.0,3.0, hoja a , c , b , a , a , e , a , a , x, xPato: 6.00000,0.50000,-1.00000,1.00000,-1.00000Maelezo:Imetolewa: _a b 2.0_, _b c 3.0_maswali ni: _a c ?_, _b a ?_, _a e ?_, _a a ?_, _x x ?_kurudi: 6.0, 0.5, -1.0, 1.0, -1.0 Mfano wa 2:Ingizo: milinganyo a , b , b , c , bc , cd , thamani 1.5,2.5,5.0, maswali a , c , c , b , bc , cd , cd , bc Pato: 3.75000,0.40000,5.00000,0.20000Mfano wa 3:Ingizo: milinganyo a , b , thamani 0.5, hoja a , b , b , a , a , c , x , y Pato: 0.50000,2.00000,-1.00000,-1.00000Vikwazo: 1 equations.length 20 milinganyoi.urefu 2 1 Ai.length, Bi.length 5 values.length equations.length 0.0 valuesi 20.0 1 queries.length 20 maswalii.urefu 2 1 Cj.length, Dj.length 5 Ai, Bi, Cj, Dj inajumuisha herufi ndogo za Kiingereza na tarakimu.  <response>: chatukutoka kwa makusanyo leta defaultdictdef dfss1, s2, grafu: ikiwa s1 haipo kwenye grafu au s2 haiko kwenye grafu: kurudi -1.0 ikiwa s1 s2: kurudi 1.0 kwa jirani, uzito katika grafus1: ikiwa jirani hajatembelewa: alitembelea.ongezajirani temp dfsjirani, s2, grafu ikiwa joto 0: kurudi uzito temp kurudi -1.0def calcEquationmilinganyo, maadili, maswali: grafu defaultdictorodha kwa s1, s2, thamani katika zipequations, values: grafus1.ongezas2, thamani grafus2.ongezas1, 1 thamani jibu kwa s1, s2 katika maswali: alitembelea set ans.appenddfss1, s2, grafu kurudi ansmaelezoKwanza, tunaunda orodha ya kukaribiana grafu ili kuwakilisha uhusiano kati ya viambajengo ambapo grafuA.sukumaB, k kwa mlingano A B k. Katika kila hoja, tunajaribu kutafuta njia kutoka Cj hadi Dj kwa kutumia algoriti ya Utafutaji wa Kina DFS. Ikiwa njia ipo, tunarudisha thamani ya Cj Dj. Ikiwa hakuna njia, kurudi -1.0.1. Unda grafu tupu iliyotekelezwa kama ramani ili kuhifadhi jozi na thamani zinazobadilika.2. Rudia kupitia milinganyo na safu za thamani, ukiongeza ukingo kati ya kila Ai na Bi pamoja na thamani yake inayolingana na grafu.3. Bainisha kitendakazi cha msaidizi DFS cha kupitisha grafu na kukokotoa jibu la swali fulani.4. Rudia maswali na utumie kipengele cha DFS kupata majibu. Hifadhi matokeo katika safu na uirudishe.Utata wa saa wa algoriti hii ni ON P ambapo N ni idadi ya milinganyo na P ni idadi ya hoja. Hii ni kwa sababu kwa kila swali, tunaweza kuhitaji kutembelea nodi zote kwenye grafu yetu. Utata wa nafasi ni ON ambayo pia inalingana na saizi ya grafu. 