<prompt> Kuna grafu isiyoelekezwa yenye nodi n, iliyohesabiwa kutoka 0 hadi n - 1.Umepewa safu kamili ya 0 iliyofahirishwa alama za urefu n ambapo alamai inaashiria alama ya nodi i. Pia umepewa safu kamili ya 2D kingo ambapo kingoi ai, bi inaashiria kuwa kuna kingo isichoelekezwa nodi zinazounganisha ai na bi.Mlolongo wa nodi ni sahihi ikiwa inakidhi masharti yafuatayo: Kuna ukingo unaounganisha kila jozi ya nodi za karibu katika mfuatano. Hakuna nodi inaonekana zaidi ya mara moja katika mlolongo.Alama ya mfuatano wa nodi hufafanuliwa kama jumla ya alama za nodi katika mfuatano.Rejesha _alama ya juu zaidi ya mfuatano halali wa nodi yenye urefu wa_ 4_._ Ikiwa hakuna mfuatano kama huo, rudisha -1.Mfano wa 1:Ingizo: alama 5,2,9,8,4, kingo 0,1,1,2,2,3, 0,2,1,3,2,4Pato: 24Maelezo: Kielelezo hapo juu kinaonyesha jedwali na mfuatano uliochaguliwa wa nodi 0,1,2,3.Alama ya mlolongo wa nodi ni 5 2 9 8 24.Inaweza kuonyeshwa kuwa hakuna mfuatano mwingine wa nodi ulio na alama zaidi ya 24.Kumbuka kwamba mfuatano 3,1,2,0 na 1,0,2,3 pia ni halali na una alama 24.Mfuatano 0,3,2,4 si halali kwa kuwa hakuna kingo inayounganisha nodi 0 na 3.Mfano wa 2:Ingizo: alama 9,20,6,4,11,12, kingo 0,3,5,3,2,4 ,1,3Pato: -1Maelezo: Kielelezo hapo juu kinaonyesha jedwali.Hakuna mlolongo halali wa nodi za urefu wa 4, kwa hivyo tunarudi -1.Vikwazo: n scores.length 4 n 5 104 1 alamai 108 0 edges.length 5 104 kingoi.urefu 2 0 ai, bi n - 1 ai ! bi Hakuna kingo rudufu.  <response>: def maxScorealama, kingo: adj_list kwa _ katika safulenalama matokeo -1 kwa makali katika kingo: adj_listmakali0.ongezamakali1 adj_listmakali1.ongezamakali0 kwa makali katika kingo: kwa jirani katika adj_listedge0: kwa inayofuata katika adj_listedge1: ikifuata ! jirani na inayofuata ! edge0: matokeo maxmatokeo, alamamakali0 alamamakali1 alamajirani alamazinazofuata matokeo ya kurudi 