<prompt> Kuna mti yaani grafu iliyounganishwa, isiyoelekezwa isiyo na mizunguko inayojumuisha nodi za n zilizo na nambari kutoka 0 hadi n - 1 na kingo za n - 1 haswa.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.njia nzuri ni njia rahisi inayokidhi masharti yafuatayo:1. Nodi ya kuanzia na nodi ya kumalizia ina thamani ya sawa.2. Nodi zote kati ya nodi ya kuanzia na nodi ya kumalizia zina thamani chini ya au sawa na nodi ya kuanzia yaani, thamani ya nodi ya kuanzia inapaswa kuwa thamani ya juu kando ya njia.Rudisha _idadi ya njia nzuri_.Kumbuka kuwa njia na kinyume chake huhesabiwa kama njia ya sawa. Kwa mfano, 0 - 1 inachukuliwa kuwa sawa na 1 - 0. Nodi moja pia inachukuliwa kuwa njia halali.Mfano wa 1:Ingizo: vals 1,3,2,1,3, kingo 0,1,0,2,2,3, 2,4Pato: 6Maelezo: Kuna njia 5 nzuri zinazojumuisha nodi moja.Kuna njia 1 ya ziada nzuri: 1 - 0 - 2 - 4.Njia ya nyuma ya 4 - 2 - 0 - 1 inachukuliwa kuwa sawa na 1 - 0 - 2 - 4.Kumbuka kuwa 0 - 2 - 3 sio njia nzuri kwa sababu vals2 vals0.Mfano wa 2:Ingizo: vali 1,1,2,2,3, kingo 0,1,1,2,2,3, 2,4Pato: 7Maelezo: Kuna njia 5 nzuri zinazojumuisha nodi moja.Kuna njia 2 za ziada nzuri: 0 - 1 na 2 - 3.Mfano wa 3:Ingizo: vals 1, kingo Pato: 1Maelezo: Mti huu una nodi moja tu, kwa hiyo kuna njia moja nzuri.Vikwazo: n vals.length 1 n 3 104 0 valsi 105 edges.length n - 1 kingoi.urefu 2 0 ai, bi n ai ! bi kingo inawakilisha mti halali.  <response>: kutoka kwa makusanyo leta defaultdictdef dfsnodi, mzazi, adj, vals, cur_max, count: ikiwa valsnodi cur_max: ikiwa valsnodi cur_max: hesabu0 1 cur_max valsnodi kwa inayofuata katika adjnode: ikifuata ! mzazi: dfsijayo, nodi, adj, vals, cur_max, hesabudef number_of_good_pathsvals, kingo: n lenzi vifaa adj defaultdictorodha kwa makali katika kingo: adjmakali0.ongezamakali1 adjmakali1.ongezamakali0 hesabu 0 kwa mimi katika safun: dfsi, -1, adj, vals, -1, hesabu idadi ya kurudi0 