Yaxşı qraf#3417
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ş 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ış faylının yeganə sətrində G qrafının maksimal təstinin çəkisini verməli.
Nümunə 1