Əlaqəli qrafda minimal çəkili gövdəli ağac tapmaq tələb olunur.
Giriş faylının birinci sətri qrafın təpələrinin və tillərinin sayını ifadə edən iki natural n və m (1 ≤ n ≤ 20000, 0 ≤ m ≤ 100000) ədədlərini ehtiva edir. Növbəti m sətrin hər biri tilləri təsvir edir. i nömrəli til tilin sonluqlarının nömrəsi və onun çəkisini ifadə edən üç natural b[i]
, e[i]
və w[i]
(1 ≤ b[i]
, e[i]
≤ n, 0 ≤ w[i]
≤ 100000) ədədləri ilə təsvir olunur.
Qraf əlaqəlidir.
Minimal gövdəli ağacın çəkisini ifadə edən yeganə tam ədədi verin.