Maksimal örtücü meşə orqrafı
Zəruri olan çəkili qraf verilmişdir. Bu qrafı zirvələr üzrə kəsişməyən, maksimum ümumi dəyərə malik çıxış ağacları dəsti ilə örtmək tələb olunur.
Giriş verilənləri
Giriş faylı bir və ya daha çox giriş məlumat dəstindən ibarətdir. Hər bir dəst iki tam ədəd n və m (1 ≤ n ≤ 200, 0 ≤ m ≤ 10000) ilə başlayır. Burada n qrafın zirvələrinin sayını, m isə kənarların sayını göstərir. Daha sonra m sətir gəlir, hər biri üç ədəd x_i, y_i, c_i - başlanğıc zirvə, son zirvə və qövsün çəkisini ehtiva edir. Qraf döngələr ehtiva etmir, lakin çoxlu qövslər ola bilər.
Bütün testlər üzrə qövslərin ümumi sayı 10000-i keçmir.
Çıxış verilənləri
Hər bir giriş məlumat dəsti üçün üç sətir çıxarın. Birincisində ağaclarla optimal örtüyün çəkisini, ikincisində örtükdəki qövslərin sayını, üçüncüsündə isə örtükdə seçilmiş qövslərin nömrələrini göstərin. Hər bir çıxış məlumat blokundan sonra boş sətir əlavə edin.