<prompt> Kuna m wavulana na n wasichana darasani wanaohudhuria karamu ijayo.Unapewa m x n mkusanyiko kamili gridi, ambapo gridiij ni sawa na 0 au 1. Ikiwa gridiij 1, basi hiyo inamaanisha mvulana ith anaweza kumwalika msichana jth kwenye karamu. Mvulana anaweza hata kualika msichana mmoja, na msichana anaweza kukubali hata zaidi mwaliko mmoja kutoka kwa mvulana.Rejesha _idadi ya juu zaidi iwezekanavyo ya mialiko iliyokubaliwa._Mfano wa 1:Ingizo: gridi 1,1,1, 1,0,1, 0,0,1Pato: 3Maelezo: Mialiko inatumwa kama ifuatavyo:- Mvulana wa 1 anaalika msichana wa 2.- Mvulana wa 2 anaalika msichana wa 1.- Mvulana wa 3 anaalika msichana wa 3.Mfano wa 2:Ingizo: gridi 1,0,1,0, 1,0,0,0, 0,0,1,0, 1,1,1,0Pato: 3Maelezo: Mialiko inatumwa kama ifuatavyo:-Mvulana wa 1 anaalika msichana wa 3.-Mvulana wa 2 anaalika msichana wa kwanza.-Mvulana wa 3 hamwaliki mtu yeyote.-Mvulana wa 4 anaalika msichana wa 2.Vikwazo: gridi.length m gridii.urefu n 1 m, n 200 gridiij ama ni 0 au 1.  <response>: def count_treesjozi: nodi lenijozi 1 katika_digrii 0 nodi kwa x, y katika jozi: katika_digriiy 1 res 1 kwa_shahada_katika_digrii1:: res in_degree kurudi res 