Qlobal maksimum kəsik#4352
Verilmiş istiqamətsiz qrafda hər bir kənarın öz dəyəri var.
Qlobal maksimal kəsimin böyüklüyünü tapın.
Giriş faylının ilk sətirində qrafın təpələrinin və kənarlarının sayı olan iki ədəd n və m verilir (2 ≤ n ≤ 1000, 1 ≤ m ≤ 30000). Sonrakı m sətir hər bir kənarı təsvir edir və üç ədəd a, b, c ehtiva edir. Burada a və b arasında olan kənarın keçirmə qabiliyyəti c-dir (0 ≤ c ≤ 10^9).
Qlobal maksimal kəsimin böyüklüyünü çıxarın.
Nümunə 1