<prompt> Kampuni ina wafanyakazi n walio na kitambulisho cha kipekee kwa kila mfanyakazi kutoka 0 hadi n - 1. Mkuu wa kampuni ndiye mwenye kitambulisho cha kichwa.Kila mfanyakazi ana meneja mmoja wa moja kwa moja aliyetolewa katika safu ya msimamizi ambapo menejai ndiye msimamizi wa moja kwa moja wa mfanyakazi wa i-th, menejaheadID -1. Pia, imehakikishiwa kuwa mahusiano ya chini yana muundo wa mti.Mkuu wa kampuni anataka kuwafahamisha wafanyakazi wote wa kampuni kuhusu habari ya dharura. Atawajulisha wasaidizi wake wa moja kwa moja, na watawajulisha wasaidizi wao, na kadhalika hadi wafanyikazi wote wajue juu ya habari za dharura.Mfanyakazi i-th anahitaji dakika za informTimei ili kuwajulisha wasaidizi wake wote wa moja kwa moja yaani, Baada ya dakika za taarifai, wasaidizi wake wote wa moja kwa moja wanaweza kuanza kueneza habari.Rejesha _idadi ya dakika_ zinazohitajika ili kuwafahamisha wafanyakazi wote kuhusu habari za dharura.Mfano wa 1:Ingizo: n 1, kitambulisho cha kichwa 0, meneja -1, taarifaTime 0Pato: 0Maelezo: Mkuu wa kampuni ndiye mfanyakazi pekee katika kampuni.Mfano wa 2:Ingizo: n 6, kitambulisho cha kichwa 2, meneja 2,2,-1,2,2,2, taarifaMuda 0,0,1,0,0,0Pato: 1Maelezo: Mkuu wa kampuni mwenye id 2 ndiye msimamizi wa moja kwa moja wa wafanyakazi wote katika kampuni na anahitaji dakika 1 kuwajulisha wote.Muundo wa mti wa wafanyakazi katika kampuni unaonyeshwa.Vikwazo: 1 n 105 0 kitambulisho cha kichwa n manager.length n 0 menejai n menejaheadID -1 informTime.length n 0 taarifaMudai 1000 informTimei 0 ikiwa mfanyakazi i hana wasaidizi.Ni imehakikishwa kwamba wafanyakazi wote wanaweza kufahamishwa.  <response>: def numOfMinutesn, headID, manager, informTime: wasaidizi kwa _ katika safun kwa mimi katika safun: ikiwa menejai ! -1: wasaidizimenejai.ongezai return dfsheadID, wasaidizi, informTimedef dfsmfanyikazi, wasaidizi, taarifaTime: ikiwa informTimemwajiriwa 0: kurudi 0 max_time 0 kwa mimi katika wasaidizimfanyikazi: max_time maxmax_time, dfsi, wasaidizi, informTime return max_time informTimemfanyakazi 