Düşmənlərlə Ziyafət#10994
Bir ziyafət planlaşdırma ssenarisini nəzərdən keçirin. Seçmək üçün nəfərdən ibarət bir qrup var, lakin onların arasında bəzi cütlüklər qarşılıqlı düşməndirlər. Səmərəli bir görüş təşkil etmək üçün elə insanları dəvət etmək istəyirsiniz ki, heç kim öz düşməni ilə birlikdə tədbirə qatılmasın və hər bir şəxs yalnız bütün dostları da dəvət olunduqda və düşmənlərindən heç biri dəvət edilmədikdə tədbirə gəlməyə razılaşır.
"Düşmən" münasibəti aşağıdakı xüsusiyyətlərə malikdir:
Antitranzitiv. Əgər -nin düşmənidirsə və -nin düşmənidirsə, onda -nin dostudur. Həmçinin, -nın dostlarının düşmənləri onun düşmənləridir, dostlarının dostları isə onun dostlarıdır.
Simmetrik. Əgər -nin düşmənidirsə, onda də -nın düşmənidir (baxmayaraq ki, bu, onun düşmənlər siyahısında göstərilməyə bilər).
Bir şəxs tədbirə dəvəti yalnız o halda qəbul edəcək ki, özü dəvət olunsun, bütün dostları dəvət olunsun və düşmənlərindən heç biri dəvət edilməsin. Sizin vəzifəniz — dəvəti qəbul edən ən çox insan sayını müəyyən etməkdir.
Məsələn, əgər n = 5-dirsə və belə məlumdur ki: -ün düşmənidir, -in düşmənidir, isə -in düşmənidir, bu halda maksimum nəfəri dəvət etmək mümkündür. Bu şəxslər və ola bilər, lakin bu məsələdə yalnız dəvət olunanların sayını tapmaq lazımdır.
Birinci sətirdə testlərin sayı verilir. Bu ədədi boş sətir izləyir və testlərin arasında da boş sətir verilir. Hər bir testin ilk sətirində n~(n \le 200) — nəzərə alınmalı olan insanların sayı göstərilir. Bu nəfərin hər biri üçün onların düşmənlərinin siyahısı olan bir sətir verilir. Birinci sətirdə 1-ci şəxsin düşmənlərinin, ikinci sətirdə 2-ci şəxsin düşmənlərinin və s. siyahısı olur. Hər bir düşmən siyahısı əvvəlcə ədədi (bu şəxsin məlum düşmənlərinin sayı), sonra isə ədəd (onun düşmənləri) göstərilir. Məsələn, əgər bir şəxsin düşmənləri və -dirsə, onun düşmənlər siyahısı belə olacaq: .
Hər bir test üçün bir sətirdə bir ədəd çap edin — dəvəti qəbul edən maksimum insan sayı.
Nümunə 1