<prompt> Kuna grafu ambayo haijaelekezwa inayojumuisha nodi n zilizo na nambari kutoka 0 hadi n - 1. Umepewa safu kamili ya yenye faharasa vals ya urefu n ambapo valsi inaashiria thamani ya nodi ya ith.Pia umepewa safu kamili ya 2D kingo ambapo kingoi ai, bi inaashiria kuwa kuna kingo isichoelekezwa nodi zinazounganisha ai na bi.grafu ya nyota ni sehemu ndogo ya grafu iliyotolewa yenye nodi ya katikati iliyo na 0 au majirani zaidi. Kwa maneno mengine, ni sehemu ndogo ya kingo za grafu iliyotolewa hivi kwamba kuna nodi ya kawaida kwa kingo zote.Picha iliyo hapa chini inaonyesha grafu za nyota na majirani 3 na 4 mtawalia, zikiwa zimejikita kwenye nodi ya buluu.Jumla ya nyota ni jumla ya thamani za nodi zote zilizopo kwenye grafu ya nyota.Kwa kuzingatia k, rudisha _idadi ya juu zaidi ya nyota ya grafu ya nyota iliyo na isiyozidi_ k _kingo._Mfano wa 1:Ingizo: vals 1,2,3,4,10,-10,-20, kingo 0,1,1,2, 1,3,3,4,3,5,3,6, k 2Pato: 16Maelezo: Mchoro ulio hapo juu unawakilisha grafu ya ingizo.Grafu ya nyota iliyo na idadi ya juu zaidi ya nyota inaonyeshwa na bluu. Imejikita katika 3 na inajumuisha majirani zake 1 na 4.Inaweza kuonyeshwa kuwa haiwezekani kupata grafu ya nyota yenye jumla ya zaidi ya 16.Mfano wa 2:Ingizo: vali -5, kingo , k 0Pato: -5Maelezo: Kuna grafu moja tu ya nyota inayowezekana, ambayo ni nodi 0 yenyewe.Kwa hivyo, tunarudi -5.Vikwazo: n vals.length 1 n 105 -104 valsi 104 0 edges.length minn n - 1 2, 105 kingoi.urefu 2 0 ai, bi n - 1 ai ! bi 0 k n - 1  <response>: def max_star_sumvals, kingo, k: adj kwa _ katika safulenvals kwa makali katika kingo: adjmakali0.ongezavalsmakali1 adjmakali1.ongezavalsmakali0 ans kuelea-inf kwa mimi katika anuwailenvals: adji.pangareverseTrue ans maxans, valsi sumadji:k kurudi ans 