مسئله شمارهً (۱)
در جهان گانگستر های زیادی وجود دارد که بعضی از آنها به دلیل روابطی که با هم داشته اند یا با هم دوست هستند یا دشمن . همچنین این گانگستر ها دو قانون در بین خود دارند :
1- دوست دوست من ، دوست من است
2- دشمن دشمن من ، دوست من است
دو گانگستر در یک گروه تبهکاری قرار می گیرد اگر و تنها اگر با هم دوسا باشند .
شما توسط پلیس بین الملل استخدام می شوید تا با اطلاعاتی که در اختیار شما قرار می دهند بفهمید که بیشینه تعداد گروه های تبهکاری که می تواند وجود داشته باشد چندتاست ؟
ورودی :
در سطر اول ورودی ، t تعداد تست ها داده شده است .
سپس برای هر تست ، در سطر اول n (2 <= n <= 1000) تعداد گانگستر ها آمده است . گانگستر ها را از 1 تا n شماره گذاری شده اند.
در m سطر بعدی در هر سطر یک حقیقت آمده است . و هر حقیقت به صورت Fpq و یا Epq آمده است که p,q<=n و p,q>=1 دو گانگستر می باشد.
اگر کاراکتر اول F باشد به این معنی است که p , qبا هم دوست هستند و اگر E باشد به این معنی است که p , q دشمن می باشند . می توانید فرض کنید که تناقضی در ورودی گفته شده وجود ندارد یعنی دو گانگستر نمی توانند هم دوست باشند و هم دشمن .
خروجی :
به ازای هر یک از تست های ورودی ، در یک سطر بیشینه تعداد گروه های تبهکاری را که می تواند وجود داشته باشد را بنویسید .
بعد از هر تست یک خط خالی چاپ کنید .
sample output sample input 3 1 6 4 4 1 E 5 3 F 6 4 F 2 1 E
خوب حالا شما باید این برنامه رو برای تست میزان سطح برنامه نویسی خودتون بنویسید !!!
فرصت تا دوازدهم مرداد !!!
هر کسی تونست این برنامه رو بنویسه تو نظرات خبر بده !!!