Optimal axın böyüklüyü 1#4582
Verilmiş istiqamətli qrafda ədəd düyün və ədəd kənar var. Burada -ci düyün mənbə (source), -ci düyün isə qəbuledici (sink) rolunu oynayır və hər kənarın ona uyğun bir qiyməti var.
Sizin vəzifəniz bu şəbəkə üzrə qiyməti minimum olan, miqdarı olan optimal axını müəyyən etməkdir, yəni ümumi axın olan və ən az qiymətə başa gələn axını tapmaqdır. Kənarların qiyməti mənfi ola bilər, lakin qrafda sonsuz dövrə gətirib çıxaran mənfi çəkili dövrələr yoxdur. Tutumlar ayrıca verilməyib, lakin onların ən azı olduğu məlumdur.
Birinci sətrdə iki tam ədəd və (2 \leq n \leq 1000, 0 \leq m \leq 10000) verilir. Sonrakı sətrin hər birində üç tam ədəd , və verilir, bu isə düyünündən düyününə qiymətli kənar olduğu deməkdir (1 \leq x, y \leq n, -1000 \leq p \leq 1000). Qrafda dövrlər və çoxlu kənarlar ola bilər.
Cəmi vahid məbləğində optimal axının dəyərini bir tam ədəd kimi çıxışa verin. Şəbəkədə vahidlik axın təşkil etmək mümkün deyilsə, **NO** cavabını yazın.
Nümunə 1