Maksimal dəst#3410
Verilmiş G(V, E) qrafı üçün elə g(v, e) alt qrafı dəst adlanır ki, -yə daxil olan bütün v_1, v_2 təpə nöqtələri cütlüyü üçün -yə daxil olan (v_1, v_2) tilləri mövcud olsun. Maksimal dəst elə dəstdir ki, maksimal sayda təpə nöqtələri olsun.
Giriş verilənləri bir neçə testi ehtiva edir. Hər bir test aşağıdakıları ehtiva edir:
Testin birinci sətrində qrafın təpə nöqtələrinin sayı (1 < n ≤ 50) verilir.
Növbəti sətrin hər biri ( (sətir nömrəsi) və (sütun nömrəsi) təpə nöqtələrinin arasında tilin olmasını və ya olmamasını göstərən) və ya -lərdən ibarət olan sayda ədədi ehtiva edir.
n = 0 ilə başlayan test giriş verilənlərinin sonuna işarə edir. Bu testi emal etmək lazım deyil.
Hər bir test halı üçün ayrı-ayrı sətirdə yeganə ədədi – qrafdakı maksimal dəstin təpə nöqtələrinin sayını verin.
Nümunə 1