Yaxşı qraf
Orta
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Aleks yaxşı qrafı belə təyin edir:
Bir təpə yaxşı qrafdır.
Əgər iki yaxşı qrafın ümumi təpələri yoxdursa, onda onların birləşməsi də yaxşı qrafdır.
Əgər G – yaxşı qrafdırsa, onda (G -nin tamamlanması) da yaxşı qrafdır.
Yaxşı qrafda maksimal çəkili dəstlərin axtarılması məsələsini həll etməyə çalışın.
Giriş verilənləri
Giriş faylının birinci sətri verilmiş G yaxşı qrafındakı təpələrin sayını ifadə edən yeganə N (1 ≤ N ≤ 500) ədədini ehtiva edir.
Növbəti n sətir G -nin əlaqəlilik matrisini ehtiva edir.
Hər bir növbəti N sətir i-ci təpənin çəkisini ifadə edən w_i (1 ≤ w_i ≤ 1000) tam ədədini ehtiva edir.
Çıxış verilənləri
Çıxış faylının yeganə sətrində G qrafının maksimal təstinin çəkisini verməli.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 188
Qəbul dərəcəsi 37%