<prompt> Kuna mgahawa na mpishi mmoja. Unapewa safu wateja, ambapo watejai arrivali, timei: kuwasili ni wakati wa kuwasili kwa mteja ith. Saa za kuwasili zimepangwa kwa utaratibu usiopungua. timei ni muda unaohitajika kuandaa mpangilio wa mteja wa ith.Mteja anapofika, anampa mpishi oda yake, na mpishi anaanza kuitayarisha mara tu anapokuwa hana kazi. Mteja anasubiri hadi mpishi amalize kuandaa oda yake. Mpishi huwa hatayarishi chakula zaidi ya mteja mmoja kwa wakati mmoja. Mpishi huwaandalia wateja chakula kwa mpangilio waliopewa kwenye pembejeo.Rejesha muda wa wastani wa kusubiri wa wateja wote_. Suluhisho ndani ya 10-5 kutoka kwa jibu halisi huchukuliwa kuwa limekubaliwa.Mfano wa 1:Ingizo: wateja 1,2,2,5,4,3Pato: 5.00000Maelezo:1 Mteja wa kwanza anafika kwa wakati 1, mpishi huchukua agizo lake na kuanza kuitayarisha mara moja kwa wakati 1, na anamaliza saa 3, kwa hivyo wakati wa kungojea wa mteja wa kwanza ni 3 - 1 2.2 Mteja wa pili anafika saa 2, mpishi huchukua agizo lake na kuanza kuitayarisha kwa wakati 3, na anamaliza saa 8, kwa hivyo wakati wa kusubiri wa mteja wa pili ni 8 - 2 6.3 Mteja wa tatu anafika saa 4, mpishi huchukua agizo lake na kuanza kuitayarisha kwa saa 8, na anamaliza saa 11, kwa hivyo wakati wa kusubiri wa mteja wa tatu ni 11 - 4 7.Kwa hivyo muda wa wastani wa kusubiri 2 6 7 3 5.Mfano wa 2:Ingizo: wateja 5,2,5,4,10,3,20,1Pato: 3.25000Maelezo:1 Mteja wa kwanza anafika kwa wakati 5, mpishi huchukua agizo lake na kuanza kuitayarisha mara moja kwa wakati 5, na anamaliza saa 7, kwa hivyo wakati wa kungojea wa mteja wa kwanza ni 7 - 5 2.2 Mteja wa pili anafika saa 5, mpishi huchukua agizo lake na kuanza kuitayarisha kwa wakati 7, na anamaliza saa 11, kwa hivyo wakati wa kusubiri wa mteja wa pili ni 11 - 5 6.3 Mteja wa tatu anafika saa 10, mpishi huchukua agizo lake na kuanza kuitayarisha kwa wakati 11, na anamaliza saa 14, kwa hivyo wakati wa kusubiri wa mteja wa tatu ni 14 - 10 4.4 Mteja wa nne anafika saa 20, mpishi huchukua agizo lake na kuanza kuitayarisha mara moja kwa wakati wa 20, na anamaliza saa 21, kwa hivyo wakati wa kusubiri wa mteja wa nne ni 21 - 20 1.Hivyo muda wa wastani wa kusubiri 2 6 4 1 4 3.25.Vikwazo: 1 wateja.urefu 105 1 kuwasili, timei 104 kuwasili kuwasili1  <response>: def maxNumEdgesToRemoven, kingo: def findu: kama mzaziu u: kurudi u kwingine: mzaziu patamzaziu kurudi mzaziu def uniteu, v: u kupata u v kupata v kama wewe ! v: mzaziu v kurudi Kweli kurudi Uongo mzazi orodhasafu 2 n 1 ct 0, 0 zote n - 1 edges.sortnyumaKweli kwa makali katika kingo: aina, u, v makali ikiwa aina 3 na unganishau, v n: zote mbili - 1 ikiwa zote mbili 0: mapumziko kwa aina ya masafa1, 3: kwa makali katika kingo: a, u, v makali ikiwa a aina na unganishau, v n: ctaina - 1 1 ikiwa zote mbili ctaina - 1 