<prompt> Kuna n kazi ulizokabidhiwa. Nyakati za kazi zinawakilishwa kama safu kamili majukumu ya urefu n, ambapo kazi ya ith inachukua majukumui saa kumaliza. kipindi cha kazini ni wakati unafanya kazi kwa muda wa saa nyingi ssionTime mfululizo kisha kuchukua mapumziko.Unapaswa kumaliza kazi ulizopewa kwa njia inayokidhi masharti yafuatayo: Ikiwa utaanza kazi katika kikao cha kazi, lazima uikamilishe katika kipindi cha kazi cha sawa. Unaweza kuanza kazi mpya mara moja baada ya kumaliza kazi iliyotangulia. Unaweza kukamilisha kazi kwa mpangilio wowote .Kwa kuzingatia majukumu na Muda wa kikao, rudisha _idadi kiwango cha chini cha vipindi vya kazi vinavyohitajika ili kumaliza kazi zote kwa kufuata masharti yaliyo hapo juu._Majaribio huzalishwa hivi kwamba sessionTime ni kubwa kuliko au sawa na kipengele kiwango cha juu katika majukumui.Mfano wa 1:Ingizo: kazi 1,2,3, sessionTime 3Pato: 2Maelezo: Unaweza kumaliza kazi katika vipindi viwili vya kazi.- Kikao cha kwanza cha kazi: kumaliza kazi ya kwanza na ya pili kwa 1 2 masaa 3.- Kipindi cha pili cha kazi: maliza kazi ya tatu kwa masaa 3.Mfano wa 2:Ingizo: kazi 3,1,3,1,1, kipindiMuda 8Pato: 2Maelezo: Unaweza kumaliza kazi katika vipindi viwili vya kazi.- Kikao cha kwanza cha kazi: kumaliza kazi zote isipokuwa ya mwisho katika 3 1 3 1 8 masaa.- Kipindi cha pili cha kazi: maliza kazi ya mwisho kwa saa 1.Mfano wa 3:Ingizo: kazi 1,2,3,4,5, kipindiMuda 15Pato: 1Maelezo: Unaweza kumaliza kazi zote katika kipindi kimoja cha kazi.Vikwazo: n tasks.length 1 n 14 1 kazii 10 maxmajukumui kipindi cha Muda 15  <response>: kutoka kwa makusanyo leta defaultdictdef largestPathValuerangi, kingo: def dfs nodi: ikiwa si kachenodiordcolorsnodi - orda: kachenodiordranginodi - orda 1 kwa jirani kwenye graphnodi: kachenodiordcolorsnodi - orda maxcachenodiordcolorsnodi - orda, 1 dfsjirani return cachenodiordcolorsnodi - orda n lenzi rangi grafu set kwa _ masafan kwa a, b katika kingo: grafua.ongezab akiba 0 26 kwa _ katika masafan in_degree 0 n kwa a, b katika kingo: katika_shahadab 1 res -1 kwa mimi katika safun: ikiwa katika_shahadai 0: res maxres, dfsi kurudi res 