Axının dekompozisiyası
Verilmiş istiqamətli qrafda hər bir kənarın tam ədədi keçirmə qabiliyyəti var. 1 nömrəli zirvədən n nömrəli zirvəyə maksimum axını tapın və bu axının dekompozisiyasını qurun.
Giriş verilənləri
Birinci sətir qrafın zirvələrinin sayı n və kənarların sayı m (2 ≤ n ≤ 500, 1 ≤ m ≤ 10000) ehtiva edir. Növbəti m sətir hər biri üç ədəd ehtiva edir: qrafın müvafiq kənarını birləşdirən zirvələrin nömrələri və onun keçirmə qabiliyyəti. Keçirmə qabiliyyətləri 10^9-dan çox deyil.
Çıxış verilənləri
Birinci sətirdə 1 nömrəli zirvədən n nömrəli zirvəyə maksimum axının dekompozisiyasında olan yolların sayını çıxarın. Növbəti sətirlər maksimum axının parçalandığı elementar axınların təsvirlərini ehtiva etməlidir. Təsviri aşağıdakı formatda çıxarın: axının miqdarı, axının axdığı yol boyunca olan kənarların sayı və bu yoldakı kənarların nömrələri. Kənarlar giriş məlumatlarında göründüyü ardıcıllıqla birdən başlayaraq nömrələnir.