<prompt> Kuna grafu isiyoelekezwa inayojumuisha nodi n zilizo na nambari kutoka 1 hadi n. Umepewa nambari kamili n na safu ya 2D kingo ambapo kingoi ai, bi inaonyesha kuwa kuna ukingo kati ya nodi ai na bi. Grafu inaweza kukatwa.Unaweza kuongeza kabisa kingo mbili za ziada labda hakuna kwenye grafu hii ili kusiwe na kingo zinazorudiwa na hakuna vitanzi vya kibinafsi.Rejesha kweli _ikiwa inawezekana kufanya kiwango cha kila nodi kwenye grafu kiwe sawa, vinginevyo rudisha_ sivyo_._Kiwango cha nodi ni idadi ya kingo zilizounganishwa nayo.Mfano wa 1:Ingizo: n 5, kingo 1,2,2,3,3,4,4,2,1, 4,2,5Pato: kweliMaelezo: Mchoro ulio hapo juu unaonyesha njia halali ya kuongeza makali.Kila nodi kwenye grafu inayotokana imeunganishwa kwa idadi sawa ya kingo.Mfano wa 2:Ingizo: n 4, kingo 1,2,3,4Pato: kweliMaelezo: Mchoro ulio hapo juu unaonyesha njia halali ya kuongeza kingo mbili.Mfano wa 3:Ingizo: n 4, kingo 1,2,1,3,1,4Pato: si kweliMaelezo: Haiwezekani kupata grafu halali kwa kuongeza angalau kingo 2.Vikwazo: 3 n 105 2 edges.length 105 kingoi.urefu 2 1 ai, bi n ai ! bi Hakuna kingo zinazorudiwa.  <response>: kutoka kwa makusanyo leta defaultdictdef iwezekanavyo_degree_hatan, kingo: digrii defaultdictint kwa a, b katika kingo: digriia 1 digriib 1 odd_degrees jumla 1 kwa d katika safu1, n 1 ikiwa digriid 2 ! 0 rudisha odd_degrees 0 au odd_degrees 2 