Ən sadə tapşırıq#4581
Verilmiş şəbəkə n zirvədən ibarətdir, zirvələr 1-dən n-ə qədər nömrələnmişdir. Zirvə 1 mənbə, zirvə n isə axındır. Hər bir i < j zirvə cütü üçün zirvə i-dən zirvə j-yə istiqamətli kənar mövcuddur və bu kənarın ötürmə qabiliyyəti j-i qədərdir.
Bu şəbəkədə maksimal axının böyüklüyünü tapın.
Giriş məlumatları qrafın zirvələrinin sayını göstərən tək tam ədəd n (2 ≤ n ≤ 100) ehtiva edir.
Maksimal axının böyüklüyünü çıxarın.
Nümunə 1