<prompt> Umepewa nambari kamili n inayoashiria idadi ya nodi za grafu iliyoelekezwa yenye uzani. Nodi zimehesabiwa kutoka 0 hadi n - 1.Pia umepewa safu kamili ya 2D kingo ambapo kingoi kutoka, toi, weighti inaashiria kuwa kuna ukingo wa iliyoelekezwa kutoka fromi hadi toi yenye uzito weighti. .Mwishowe, unapewa nambari tatu tofauti kamili src1, src2, na dest zinazoashiria nodi tatu tofauti za grafu.Rejesha _uzito wa kiwango cha chini zaidi cha kifungu kidogo cha grafu hivi kwamba iwezekane kufikia_ dest _kutoka zote mbili_ src1 _na_ src2 _kupitia seti ya kingo za kifungu kidogo hiki_. Ikiwa kifungu kidogo kama hiki hakipo, rudisha -1.Sura ndogo ni grafu ambayo wima na kingo zake ni seti ndogo za grafu asili. uzito wa sehemu ndogo ni jumla ya uzani wa kingo zake.Mfano wa 1:Ingizo: n 6, kingo 0,2,2,0,5,6,1,0,3,1,4, 5,2,1,1,2,3,3,2,3,4,3,4,2,4,5, 1, src1 0, src2 1, dest 5Pato: 9Maelezo:Kielelezo hapo juu kinawakilisha grafu ya kuingiza.Kingo za buluu zinawakilisha mojawapo ya vijitabu vinavyotoa jibu bora.Kumbuka kwamba sehemu ndogo 1,0,3,0,5,6 pia inatoa jibu mojawapo. Haiwezekani kupata sehemu ndogo yenye uzito mdogo inayokidhi vikwazo vyote.Mfano wa 2:Ingizo: n 3, kingo 0,1,1,2,1,1, src1 0, src2 1, dest 2Pato: -1Maelezo:Kielelezo hapo juu kinawakilisha grafu ya kuingiza.Inaweza kuonekana kuwa hakuna njia yoyote kutoka nodi 1 hadi nodi 2, kwa hivyo hakuna subgraphs kukidhi vikwazo vyote.Vikwazo: 3 n 105 0 edges.length 105 kingoi.urefu 3 0 fromi, toi, src1, src2, dest n - 1 kutoka kwa ! toi src1, src2, na dest ni tofauti kwa jozi. 1 uzitoi 105  <response>: kutoka heapq import heappop, heappushkutoka kwa sys import maxsizedef dijkstrasrc, adj: dist maxsize lenadj distsrc 0 pq 0, src wakati pq: d, u lundopq if d ! distu: endelea kwa v, w katika adju: ikiwa d w distv: distv d w heappushpq, distv, v kurudi distdef min_weight_subgraphn, kingo, src1, src2, dest: adj kwa _ katika safun kwa ajili yako, v, w katika kingo: adju.ongeza v, w dist1 dijkstrasrc1, adj dist2 dijkstrasrc2, adj res dist1dest dist2dest kwa ajili yako, v, w katika kingo: res minres, dist1u dist2v w res minres, dist1v dist2u w return res if res ! maxsize else -1 