vinmes shegidzliat amixsnat ra aris? an linki momcet ro swavla shevdzlo gasagebad ro eweros cota :S

გაიხარე მადლობა :)) მასე ვცდილობდი, მაგრამ რაღაც შემთხვევას თავი ვეღარ გავართვი... ახლა რაღაც იდეა დამებადა ვცდი და თუ რამეა კიდე მოგმართავ თუ არ შეწუხდები :D

http://opencup64.cs.istu.ru/~ejudge/files/opencup/oc13/gp2/noanime-e.pdf
K ამოცანა, მასე წერია ზუსტად :)) ინგლისურად - transitive closure,
რუსულად - транзитивное замыкание.

მოკლედ ახლა კვირას იყო opencup-ის მე–2 დივიზიონში K ამოცანა გრაფის ტრანზიტულ ჩაკეტვაში წიბოების რაოდენობის გაგებაზე. რამდენიმენაირად ვცადე ამოხსნა მაგრამ TLE–ს აგდებს ყველაზე.მოცემულია აციკლური ორიენტირებული გრაფი. 1<=N<=50 000 წვეროების რაოდენობა, 0<=K<=50 000 წიბოების რაოდენობა. ყველაზე მეტი ტესტი რომ გაიარა იმ ალგორითმს გეტყვით როგორ ვაკეთებდი. ყველა წვეროდან ცალ–ცალკე ვუშვებ DFS და რამდენ წვეროს აღმოაჩენს ვითვლი ყველას. დრო 1 წამია და მეხსიერება 512 MB. იქნებ დამეხმაროთ ალგორითმის გაუმჯობესებაში ან რამე სხვა ალგორითმი მითხარით რომ დროში გავიდეს :)))

გასაგებია დიდი მადლობა სამწუხაროდ ახლა ვნახე იმედი აღარ მქონდა რომ დაწერდა ვინმე და აღარ ვამოწმებდი :დ დავიწყებ გარჩევას ახლავე :)))

tu vinmem rame amocana icit an geolympis an rame iqneb damilinkot sasurvelia axsnit, damwyebi var da umjobesia tu shedarebit martivi amocanebis amoxsnit daviwyeb swavlas didi madloba yvelas winaswar :)))