Qırmızı/Mavi Örtücü Ağac
Verilmiş istiqamətsiz, çəkisiz, əlaqəli qrafda, hər bir kənar ya mavi, ya da qırmızı rəngdədir. Sizdən k mavi kənardan ibarət bir örtücü ağacın mövcud olub-olmadığını müəyyən etmək tələb olunur.
Giriş verilənləri
Girişdə bir neçə test halı olacaq. Hər bir test halı üç tam ədəddən ibarət bir sətirlə başlayır:
n m k
Burada n (2 ≤ n ≤ 1000) qrafın düyünlərinin sayını, m (qrafın strukturu ilə məhdudlaşdırılmışdır) qrafın kənarlarının sayını və k (0 ≤ k < n) örtücü ağacda istənilən mavi kənarların sayını göstərir.
Növbəti m sətirdən hər biri kənarları təsvir edən üç elementdən ibarət olacaq:
c f t
Burada c kənarın rəngini göstərən böyük hərfdir, ya 'R' ya da 'B', və f və t tam ədədlərdir (1 ≤ f, t ≤ n, t ≠ f) kənarın hansı düyünlərdən keçdiyini göstərir. Qrafın əlaqəli olduğu və hər hansı bir düyün cütü arasında ən çox bir kənar olduğu zəmanət verilir.
Giriş üç 0 olan bir sətirlə bitəcək.
Çıxış verilənləri
Hər bir test halı üçün, əgər k mavi kənardan ibarət bir örtücü ağac qurmaq mümkündürsə, 1, əks halda 0 çıxarın. Əlavə boşluqlar çıxarmayın və cavabları boş sətirlərlə ayırmayın.